摘要: 祭我调了一天的莫队,1s的时限还是过不了,能卡的自己卡吧。 这道题莫队太粪了,考虑每个都是 \([L,R]\) 的询问,所以我们一定可以用莫队写。 因为查询联通块只能用并查集维护。 但是很遗憾不能删边。 这下就只能使用回滚莫队了。 枚举每一个块,从右段点开始。 如果一次询问在同一个块内,我们并不能将 阅读全文
posted @ 2025-07-10 19:59 OrangeRED 阅读(11) 评论(0) 推荐(0)