萌新没看懂分块怎么做

P2801 教主的魔法

ShallowDream雨梨 @ 2023-08-08 09:08:00

在修改的时候散块也排序不会乱顺序吗

比如 4 3 2 1

假设4 3 一个块,2 1 一个块,排序完变成 3 4 1 2 了,再区间修改l=2 r=4不就出问题了吗


by CNS_5t0_0r2 @ 2023-08-08 09:11:16

@ShallowDream雨梨 用临时数组,具体看我博客 https://www.luogu.com.cn/blog/5002-qwq/p2801-jiao-zhu-di-mo-fa-ti-xie


|