摘要：
题目链接 link cut tree 比bzoj2049多维护一个size 注意查询之前要把n+1reverse一下，保证答案正确性 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 阅读全文
摘要：
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各 阅读全文
摘要：
题目链接 类似于找重心的写法，往牛多的那一头走(更优)，直到找不到更优的 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include< 阅读全文