最爱丁珰

摘要： 看这篇题解 看到第\(k\)小想到整体二分应该是不难的，就是在判断子路径上是难点；其实想到了dfn的（因为学tarjan的时候，dfn的一个小应用就是判断是否是子孙节点），但是没有想到像扫描线这么搞 阅读全文

摘要： 与区间动态查询第\(k\)小非常像，只是这里搬到了树上上面，仍然考虑类似做法 先考虑不带修的情况。假设我们现在在递归树的第一层，考虑如何统计答案。现在要将权值不超过\(mid\)的节点加入到树中，然后对于每一个询问，查询路径上有多少个加入了的点，从而将询问分成两组。问题是如何查询路径上有多少加入的点 阅读全文