摘要：
# [[ABC307G] Approximate Equalization](https://www.luogu.com.cn/problem/AT_abc307_g) 观察操作发现：$\sum^{n}_{i=1}a_i$ 不会改变。 也就是说，最后的数列中的每个数一定是 $\lfloor\frac 阅读全文
摘要：
# 生成函数 生成函数是一种将一个序列映射成一个多项式的方式，具体而言，对于无限/有限序列 $a_1,a_2,\dots,a_n,\dots$，记 $g(x)=a_1+a_2x+a_3x^2+\dots+a_nx^n+\dots$，则 $g(x)$ 为原序列的生成函数。 生成函数可以用于解决一些计数 阅读全文
摘要：
# [[CQOI2011] 动态逆序对](https://www.luogu.com.cn/problem/P3157) 考虑 `CDQ` 分治。 可以对于每个数记录一个时间戳，表示它被删除的时间（为了树状数组的维护方便，我们记时间戳越大者删除时间越早）。然后逆序对的下标是一维，数值是一维，转换成了 阅读全文