2018年10月17日
[HNOI2015]接水果
摘要： "题面" 题解 这道题要求关于第k大的东西，所以可以想到用主席树或整体二分 我们可以发现，这道题主要的难点就是路径之间的包含关系，那么我们分情况讨论： 1. LCA不是两个端点 令这个盘子的两个端点为$a,b$ 如果被一个水果完全覆盖， 那么，这个水果的两端分别在$a,b$的子树中 设$pos[a] 阅读全文
posted @ 2018-10-17 21:58 xgzc 阅读(184) 评论(0) 推荐(0) 编辑
2018.10.17考试
该文被密码保护。 阅读全文
posted @ 2018-10-17 15:10 xgzc 阅读(4) 评论(0) 推荐(0) 编辑