摘要：腊鸡树刨套树状数组。。不过并查集才是正解 树刨之后维护一下tag标记，成了一个sumTag了，然后每次查询的时候查询一条链，二分一下寻找深度最小的那个节点，之后递归搞搞就行了。 （其实可以写LCT的。。） 至于并查集的算法的话百度吧 1 #include <iostream> 2 #include 阅读全文