算法 | 排序算法

排序算法：通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。

题目 | K Derangement

AtCoder Regular Contest 144

C - K Derangement

AtCoder Regular Contest 144

B - Gift Tax

NOMURA Programming Contest 2022（AtCoder Beginner Contest 253）

F - Operations on a Matrix

树状数组 (Binary Index Tree, BIT / Fenwick Tree): 对于满足结合律且可差分的问题，可在 $O(\log n)$ 进行单点修改和区间查询的数据结构。

满足结合律且可差分的问题：对于运算 $\circ$，如果其存在逆运算 $\bullet$，即 $x\circ y\bullet y=x$，则该运算是可差分的。若该运算同时满足结合律，则是满足结合律且可差分的问题。符合这个性质的常见运算有 $+,\times,\oplus$.

NOMURA Programming Contest 2022（AtCoder Beginner Contest 253）

E - Distance Sequence