求助一个线段树相关问题
  • 板块学术版
  • 楼主Loststray
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/5/18 23:39
  • 上次更新2023/10/23 15:23:52
查看原帖
求助一个线段树相关问题
314550
Loststray楼主2023/5/18 23:39

有没有这样一种数据结构

RT,支持如下操作：

  1. [l,r][l,r] 区间加减 xx
  2. 查询 [l,r][l,r] 区间内大于 xx 的个数

要求复杂度是log(n)log(n)级别的。想了好久都不会）

2023/5/18 23:39