求助一个idea
  • 板块学术版
  • 楼主Silvermoon
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/20 21:39
  • 上次更新2023/11/4 09:52:39
查看原帖
求助一个idea
79131
Silvermoon楼主2021/8/20 21:39

有一棵线段树,维护的是区间和,每次操作会将区间 [l,r][l,r] 中的每个数加上 xx ,求每次操作后线段树所有节点的第 kk 大值。

想请问有没有方法在 O(logn)O(\log n) 的时间内得到答案,kk 要固定吗?还是说可以每次都给出不同的 kk

2021/8/20 21:39
加载中...