摘要：带修莫队算法 莫队算法是一种比较暴力的离线区间查询算法，充分利用前期查询的结果，基于分块的思想进行优化，得到比较优秀的时间复杂度 带修莫队增加了单点修改操作，思想大致如下： 首先记录下每一次查询操作的区间、次序、上一次的修改次序 为了充分优化时间复杂度，将询问按左端点所属区间排序，若左端点在同一区间 阅读全文