做题的时候看错题得到的题目((不保证有正确做法
维护一个下标为 1∼n1\sim n1∼n 的数列,要求两个操作,区间求和,区间加组合数
给定一个常数 kkk
对于每次操作,你可以询问 ∑i=lrai\sum_{i=l}^ra_i∑i=lrai 或者是 给区间 [l,r][l,r][l,r] 的 iii 下标位置处加上 (ki−l)\binom{k}{i-l}(i−lk)