l 所在块相同时是先按 r 的块排序,不是按 r 排序。你这复杂度错的。
by AzusaCat @ 2023-04-19 16:07:20
@[Xiongzx](/user/956071) cmp写错了啊,我帮你改一下
by 北文 @ 2023-04-19 16:34:10
```cpp
bool cmp(Qu a, Qu b){
if(a.l / siz == b.l / siz){
if(a.r/siz == b.r/siz) return a.pre < b.pre;
else return a.r < b.r;
}
else return a.l < b.l;
}
```
by 北文 @ 2023-04-19 16:35:17
@[AzusaCat](/user/96912) 太感谢了
by Xiongzx @ 2023-04-19 19:40:29
@[北文](/user/53769) 谢谢啦
by Xiongzx @ 2023-04-19 19:40:45