摘要: 莫队 莫队算法的本质是一种暴力。 在一些区间(或树)上的问题,没有强制要求在线时,将区间(或树)上问题转换为离线去做。 1.普通莫队 算法介绍: 普通莫队,就是可离线,没有修改的莫队。这一类莫队算法的核心思想是:将整个数列区间划分$\sqrt{n}$块。再将多个询问进行升序$sort()$,改变处理 阅读全文
posted @ 2019-03-05 15:03 Changer-qyz 阅读(294) 评论(0) 推荐(0) 编辑