A All-Star Game 2020牛客暑期多校训练营(第八场)
https://ac.nowcoder.com/acm/contest/5673/A
队友看错了题,最后半小时跟我们讨论才弄清楚了题意,然后5点10写完1发AC。。。
学习了一下线段树分治,线段树分治有一点像cdq分治,其实就是对于要输出每次操作后的答案的题目,把每次操作后当一个时间点,把这些点当下标,然后把操作进行区间覆盖到这些时间段上面去,最后向下维护线性基或者并查集的同时保存这个操作之前的值丢进栈里面,然后递归完以后把栈里面的值拿出来还原
这题就记录一下每一条边他存在的时间段,然后维护可撤销的并
原创
2020-08-04 01:20:12 ·
541 阅读 ·
2 评论