摘要：
水水的树链剖分... 将边上的权值转到深度较大的点上 , 然后要注意这样做之后修改或者查询 u , v 转到同一条重链上时 ( 假设 u 深度小 ) , 不能把 u 的权值算上 , 因为是 u 和它的 fa 的边的权值 , 从 u 到 v 并没有经过这条边线段树维护 3 个域 set , add ,... 阅读全文
摘要：
这道题做法应该很多吧....我用了线段树套treap....--------------------------------------------------------------------------------------------------------------#include#i... 阅读全文