07 2020 档案

回滚莫队
摘要：很多时候，在进行莫队操作时，会遇到添加容易删除难的问题。 比如涉及到最值的运算。 这时，可以使用回滚莫队。 首先，和普通莫队一样，对序列进行分块。 对于左右端点在同一个块的询问，直接暴力求解。 然后，枚举左端点所在的块，并将右端点排序。 将左端点设为区间右端点，右端点从小到大移动。 这样，左端点每次 阅读全文
posted @ 2020-07-04 21:45 lnzwz 阅读(254) 评论(0) 推荐(0) 编辑

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