玫葵之蝶

模板题 感觉其实LCT就是在用splay维护树剖。。。 贴两个blogCandy: https://www.cnblogs.com/candy99/p/6271344.html zyf2000: http://blog.youkuaiyun.com/clove_unique/article/details/50991804这两个看完应该就懂了，代码的话，可以抄Candy的 （除了那个诡异的names

传送门 这就是LCT板子题。。 明显修改就是cut再link，查询就是把链拉出来统计长度再-1 然后也没什么了，注意m是后输入的（不要问我为什么要说这个） 代码： #include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algor...

Link Difficulty 算法难度7，思维难度7，代码难度7 Description 给定一个无向图，有nnn个点，mmm条边，边从111到mmm标号 qqq次询问，每次询问[l,r][l,r][l,r]内的边组成的图的连通块个数 1≤n,m,q≤2×1051\le n,m,q \le 2\times 10^51≤n,m,q≤2×105 Solution 这题听说可以树套树，但是会TLE 以...