摘要：
这道题就是维护一个有根的lct 一开始建树全部建虚边 求多少次弹出就是求他到根的距离（根为n+1） 这里有个小技巧 将n+1作为根而没有虚根操作起来会比较方便 #include<cstdio> #include<cstring> #include<algorithm> using namespace 阅读全文
摘要：
这道题 将b排序一下 将a（i~n）和b1加起来入堆 每次出一次队（ax+bi） 将（ax+bi+1)入队就好了 能保证答案的正确性 找个自己证明吧 #include<cstdio> #include<cstring> #include<algorithm> #include<queue> usin 阅读全文
摘要：
这道题是裸的lct(link-cut-tree) 觉得自己讲的不是很好 推荐个博客吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=10007; int read(){ 阅读全文