A. Stones on the Table
- (dp(i))表示最后颜色为(i)的最长长度。
B. Queue at the School
- 模拟。
C. Below the Diagonal
- 按行内点数排序，对于每行来说，从小的列开始放点。
D. BerDonalds
- (看题解还不会，弃坑)
E. More Queries to Array...
- 对于(a_icdot (i-l+1)^k)可以二项式展开，则原式=$$a_icdotsum_{j=0}{k}{inom{k}{j}(i+1){k-j}(-l)^j}$$
- 由于(kle 5)，所以我们只需要维护(a_icdot(i+1)^p)这些值即可。
- 区间修改显然用线段树维护。