摘要：题目传送门 裸的带修莫队。 在Sort时如果左右区间都在同一块中，就按询问的修改的先后Sort。 对于每次查询判断向前或向后修改。 当size为N*2/3时据说是最优。O(N^(3/5))。 code： 阅读全文

摘要：题目传送门 今天看了分块，顺便把基本的莫队学习了一下。 莫队算法是一种离线算法，复杂度可以达到O((M+N)*Sqrt(N)); 对于询问区间的左端点分块，块内的右端点从小到大排列。 对区间进行偏移操作。 掌握一个思想基础：两个询问之间的状态跳转。如图，当前完成的询问的区间为[a,b],下一个询问的 阅读全文