摘要：这个题是刚才刷的第一道反演题的拓展版，加上一个容斥就可以了 阅读全文

摘要：对于每个节点维护这个节点到根的权值线段树 对于每个询问(x,y)，这条路径上的线段树 tree[x]+tree[y]-tree[lca(x,y)]-tree[fa[lca(x,y)]] 阅读全文

摘要：可以说是线段树合并的裸题吧 题意就是给你两个操作 一个操作是合并两个集合，这两个集合都是用权值线段树维护的，便于查询第k小元素 另一个操作就是查询区间极值了 权值线段树的理解更加深刻了 权值线段树的下标是数字本身，而存的是这个数出现的次数，也就是权值 一般权值线段树都是和动态开点捆绑在一起的 所谓动 阅读全文