摘要：容易得出，如果我们按照深度一层一层地做，做完一层后，这层某个点的答案就是它的祖先们的子树大小（统计大小时不包括树根） 由于我太菜了不会别的方法，虽然N是5e5的，还是只好用一个树剖（树状数组降常数）水过去了 就是统计到某个点的时候把它的父亲到根+1 阅读全文

摘要：首先大概有一个树剖+树套树的做法，但我哪会写啊 然后发现k很小，如果用线段树记每个区间前k大的的话，可以O(k)地合并 而且一个点还有可能有好多个骑士，所以要用multiset维护一下 然后树剖就好啦 阅读全文

摘要：不会lct，所以只能树剖乱搞 一般这种删边的题都是离线倒着做，变成加边 他要求的结果其实就是缩点以后两点间的距离。 然后先根据最后剩下的边随便做出一个生成树，然后假装把剩下的边当成加边操作以后处理 这样的话，就可以做树剖来维护现在的两点间距离。 然后考虑加边，其实就是加了一条边然后某一处成环了，缩成 阅读全文