2022年5月1日
莫队
摘要： ###莫队 首先对序列进行分块,每个块大小为block 莫队安排的顺序是，首先按照L端点所属的块序号排序，对于L在同一组的块，对R端点单调递增。 因为L被分了组，所以L端点移动的复杂度不会大于block 那R端点呢，因为R端点在每组内移动都是单调的，所以总移动次数为$\frac{N}{block}\ 阅读全文
posted @ 2022-05-01 14:23 I_N_V 阅读(79) 评论(0) 推荐(0) 编辑