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