如何维护一个序列是否存在三个递增的前缀和?
  • 板块学术版
  • 楼主hh弟中弟
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/21 20:44
  • 上次更新2024/8/22 07:55:55
查看原帖
如何维护一个序列是否存在三个递增的前缀和?
366639
hh弟中弟楼主2024/8/21 20:44

具体来说,对于序列 aa 来说,是否存在 i<j<k,∑x=1iax<∑x=1jax<∑x=1kaxi<j<k,\sum_{x=1}^ia_x<\sum_{x=1}^ja_x<\sum_{x=1}^ka_x,需要支持单点修改,整体查询就可以。

2024/8/21 20:44
加载中...