binarycopycode

https://vjudge.net/contest/392376#problem/H 学习自 https://blog.youkuaiyun.com/u014609452/article/details/68482711?locationNum=10&fps=1 对时间分治原来可以不用在线段树上搞，直接动态开vector和数组保证只有Logn*m的空间就行了 #include<bits/stdc++.h> using namespace std; const int maxn=1401

https://ac.nowcoder.com/acm/contest/5673/A 队友看错了题，最后半小时跟我们讨论才弄清楚了题意，然后5点10写完1发AC。。。 学习了一下线段树分治，线段树分治有一点像cdq分治，其实就是对于要输出每次操作后的答案的题目，把每次操作后当一个时间点，把这些点当下标，然后把操作进行区间覆盖到这些时间段上面去，最后向下维护线性基或者并查集的同时保存这个操作之前的值丢进栈里面，然后递归完以后把栈里面的值拿出来还原 这题就记录一下每一条边他存在的时间段，然后维护可撤销的并