摘要："题面" 题解 对于两个位置$l, r$，如果它们分别是区间$[l, r]$的最大值，那么可以产生$p1$的贡献， 否则如果它们中有一个是最大值，那么可以产生$p2$的贡献。 所以对于当前位置$i$，假设左右两边第一个比它大的是$l, r$，那么$[l, r]$可以产生p1的贡献，$[l + 1 \ 阅读全文

摘要："题面" 题解 这道题要求关于第k大的东西，所以可以想到用主席树或整体二分 我们可以发现，这道题主要的难点就是路径之间的包含关系，那么我们分情况讨论： 1. LCA不是两个端点 令这个盘子的两个端点为$a,b$ 如果被一个水果完全覆盖， 那么，这个水果的两端分别在$a,b$的子树中 设$pos[a] 阅读全文