随笔分类 -  差分

摘要:C - Curious Array 思路:对于区间[l, r]每个数加上C(i - l + k, k), 可以在l处+1, 在r+1处-1, 然后做k+1次求前缀和操作,然后就可以写啦。 然后逐层求前缀和的时候r+1上都要减去一个组合数。 阅读全文
posted @ 2018-10-14 20:07 NotNight 阅读(140) 评论(0) 推荐(0)