问道简单的数据结构题

做题的时候看错题得到的题目（（不保证有正确做法

维护一个下标为 $1\sim n$ 的数列，要求两个操作，区间求和，区间加组合数

给定一个常数 $k$

对于每次操作，你可以询问 $\sum_{i=l}^ra_i$ 或者是 给区间 $[l,r]$ 的 $i$ 下标位置处加上 $\binom{k}{i-l}$