问道简单的数据结构题
  • 板块学术版
  • 楼主Anita_Haileytjqs
  • 当前回复35
  • 已保存回复35
  • 发布时间2021/4/30 20:03
  • 上次更新2023/11/4 23:55:46
查看原帖
问道简单的数据结构题
232125
Anita_Haileytjqs楼主2021/4/30 20:03

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

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

给定一个常数 kk

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

2021/4/30 20:03
加载中...