摘要： ```cpp 线段树维护贪心 /* */ #include #include #include #include #include #include #include #define ll long long #define M 500010 #define mmp make_pair #define INF 1000000000 using namespace std; int read()... 阅读全文

摘要： ```cpp / 考虑对于询问分块, 每根号n个询问做一次 考虑一次询问, 我们建立出虚树来每条链上的更改一定是一样的, 然后会有根号条链 对于每条链上的点按照w基数排序并且合并相同, 然后每次更改 就是一个指针移动一格, 根号n次更改每次都要枚举一遍所有的链 所以是On的 总体N\sqrt(N) 阅读全文

摘要： ```cpp /* LCT管子题(说的就是你 水管局长) 首先能得到一个结论, 那就是当且仅当所有联通块都是偶数时存在构造方案 LCT动态加边, 维护最小生成联通块, 用set维护可以删除的边, 假如现在删除后不影响全都是偶数大小的性质 就删除 不清楚link为啥要makeroot两次 */ #include #include #include #include #include #i... 阅读全文