Garbage fish

摘要： 神秘 Trick 之 进行 \(c\) 轮冒泡排序后，位于 \([1,L]\) 的数就是原本 \([1,L+c]\) 的数中的前 \(L\) 小。 所以差分一下询问，整个区间前 \(k\) 小和就做完了。 不补大湾区导致的。 阅读全文

摘要： 你知道学完一个东西不写笔记会有什么后果吗？——直接失忆。 一、高维前缀和 考虑求二维前缀和，除了传统的容斥方法，还可以这样： // 考虑第一维 for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) // 每个点加上这一维上个点的和 a[i 阅读全文