2023年2月13日
区间插入，维护本质相同集合对数 （离线）
摘要： 有 \(n\) 个集合，\(m\) 次操作，第 \(i\) 次操作选择一个区间 \([l_i,r_i]\) , 在这些集合里插入 \(i\) ，每次操作后查询本质相同集合对数。 先用可持久化线段树来存每个集合。然后利用类似 SA 的方式对集合按字典序排序。那么在任意时刻本质相同的集合都是一些连续段。 阅读全文
posted @ 2023-02-13 22:14 youwike 阅读(4) 评论(0) 推荐(0) 编辑