摘要： 2017-05-03(197) ▲22:15:08 HNOI2015 接水果 整体二分+BIT 对于第K小的问题可以转化为二分,多个询问那就整体二分,把问题变为计数问题.考虑问题的转化,路径(a,b)的子路径(c,d),假如cd的lca不是端点,那么a,b一定分别在c,d的两个子树内部,用dfs区间 阅读全文