摘要：
带修莫队 往常的莫队都是用一个 \(l,r\) 来标识当前的状态，然后每次将这个 \([l,r]\) 的区间不断扩展、缩小 有了修改，那么可以再增减一维，变成 \([l,r,time]\)，\(time\) 可以理解为代表了某个时间的数组的状态，比如做一次修改以后，就让时间加一，因为数组的状态改变了 阅读全文
posted @ 2020-08-20 22:35
suxxsfe
阅读(336)
评论(5)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4219 https://darkbzoj.tk/submission/80566 \(n\) 个点，起初没有边，每次加一个边或查询对于一条边，有多少条不同的路径经过它，保证时刻是一个森林 大概就是一个用 lct 维护虚子树信息的方 阅读全文
posted @ 2020-08-20 16:36
suxxsfe
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号