09 2023 档案

莫队算法学习笔记
摘要：莫队算法学习笔记莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚？ 因为有些信息不好撤销，比如区间众数。 和普通莫队相比较，就是对于每一个块，左端点放在块的右端点处，每次向左扩展，临时记录答案， 对于右端点，由于 阅读全文
posted @ 2023-09-09 11:28 CraneWilliams 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示