2018年12月15日
莫队
摘要： 莫队是一个优美的暴力 当我们可以在 O(1) 时间推到 L[i-1], L[i+1] , R[i-1] , R[i+1] 的时候 ，就可以使用莫队来解决这个问题啦 一 普通莫队 首先分块，将询问的区间按照左端点所处的块来排序，然后按顺序处理每一个询问就好了 这里有一个小 trick ，排序的时候可以 阅读全文
posted @ 2018-12-15 16:05 Tartarus_li 阅读(394) 评论(0) 推荐(0) 编辑