想问下如何快速求出一行组合数的前缀和或者后缀和
  • 板块学术版
  • 楼主wuhao2005
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/2/25 14:35
  • 上次更新2023/11/5 02:43:30
查看原帖
想问下如何快速求出一行组合数的前缀和或者后缀和
81274
wuhao2005楼主2021/2/25 14:35

RT，想问下有没有比较优美的复杂度，不要一个一个扫过去的那种，最好能来个 log 的

数据范围 3e5 左右（可能问的比较傻，暴露智商了）

2021/2/25 14:35