P2441M

摘要： 只会做傻子题了。 CF576E 傻子题。线段树分治，对于每条边相邻的两次修改 \(t_1,t_2\)，把 \([t_1+1,t_2-1]\) 时刻内这条边的颜色打到线段树上，维护 \(k\) 个可撤销扩展域并查集即可。 P4690 没那么傻的题。如果是单点赋值的话就是动态二维数点，CDQ 分治直接做 阅读全文