2021年8月2日
[LNOI2014]LCA
摘要： 考虑到$dep$等同于到根的点数。 考虑把$[l,r]$的点到根节点都打上1的标记，再查询$z$到根的权值即可。 考虑如何不重的统计。 那么就进行前缀和，并且从小到大加入，然后拆开一个询问的操作就可以。 树剖加线段树，\(O(nlog^2n)\)。 #include<iostream> #inclu 阅读全文
posted @ 2021-08-02 17:10 fhq_treap 阅读(35) 评论(0) 推荐(0) 编辑