P12865 [JOI Open 2025] 冒泡排序机 / Bubble Sort Machine 笔记

神秘 Trick 之

进行 $c$ 轮冒泡排序后，位于 $[1,L]$ 的数就是原本 $[1,L+c]$ 的数中的前 $L$ 小。

所以差分一下询问，整个区间前 $k$ 小和就做完了。

不补大湾区导致的。