摘要：
100+35+50。 T1 有线性做法。 T2 多项式做法完全听不懂。好像有 dp 做法。 T3 拉格朗日反演 不会。 q-模拟 指的是在原来的理论里引入一个 \(q\)，使得 \(q\to 1\) 时与原理论相同。 定义 q-整数 \([k]_q=\frac{1-q^k}{1-q}\)，这样 \( 阅读全文
摘要：
100+20+10。 T1 考虑一段区间 \([l,r]\) 的答案：把这段数提出来设为 \(a_1,a_2,\dots,a_{r-l+1}\)，求出其差分序列 \(b_1,b_2,\dots,b_{r-l+1}\)。那么每次可以在一个地方 \(+1\) 并且在另一个地方 \(-1\)。所以这段的答 阅读全文