A. 万花筒

考虑发现 每次 相当于 把 x 和 x+d 连边 ，不难发现最后一定是一些环

证明可以看

白简

B . 冒泡排序趟数期望

写一下我曾经比较疑惑的点

为什么 inv 和 p 一定一一对应，因为我们发现只要给出我们一个 inv 我们就可以倒推出唯一确定的 p ，所以它们是一一对应的关系

这道题重要的是，每一个点的移动次数为它前面比它nb的数的个数，比直接想要简单很多

讲题的人把填方案数放到了 n*n 的网格上，对抽象问题比较有借鉴意义

C. 数点

$ x^{2} $ ：在 \(x\) 个中可重复选两个 =C(x,1)+2*C(x,2)

$ x^{3} $ : 同理

这道题大分讨，实现倒也是没有什么难的地方

有一个 单点 \(+val\) 区间 +\(tag\) 维护区间 \(val*tag\) 的线段树

pushdown时，相当于 +d sum+=val*d; tag+=d;

要考虑加入和区间修改的关系，修改 $ add(val) \(可以让它只接受后面的\)tag$

D.

不会，但是

$ \sum_{i=0}^{n} k^i$ 为 $ \dfrac {k^{m+1} -1} {k-1} $