关于动态区间第k大
  • 板块学术版
  • 楼主Zi_Gao
  • 当前回复25
  • 已保存回复25
  • 发布时间2023/4/16 22:15
  • 上次更新2023/10/23 18:14:03
查看原帖
关于动态区间第k大
554698
Zi_Gao楼主2023/4/16 22:15

即带有区间修改(加法和乘法)的区间查询第k大(k不固定)

我想了个单次查询O(log⁡2n)\mathcal{O}(\log^2 n)做法，有无更优

2023/4/16 22:15