摘要：
貌似可以解决一些跟异或相关的问题？ POJ - 3764 1 #include<vector> 2 #include<cstdio> 3 #include<iostream> 4 #define pb push_back 5 #define nc getchar 6 #define read(x) 阅读全文
摘要：
osu on tree? dsu on tree! 这种操作可以在$O(nlogn)$的时间内解决一些无修改子树询问问题。 咱知道把一棵树轻重链剖分后，树的轻链，重链都只有$O(logn)$个。 这个算法就是利用了这一点，递归处理时保留重儿子的信息，轻儿子的则重新计算。 乍一看感觉很暴力，但是实际上 阅读全文