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

神秘 Trick 之

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

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

不补大湾区导致的。