又有一棵线段树
  • 板块学术版
  • 楼主RNTBW
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/5/18 10:34
  • 上次更新2023/10/23 15:27:46
查看原帖
又有一棵线段树
643735
RNTBW楼主2023/5/18 10:34

我想实现一种无修,区间查询 ∀i∈[l,r],ai≤x\forall i\in[l,r],a_i\le x 的 ii 的个数

自己写了一个维护区间最大值的线段树,发现 n,m=105n,m=10^5 要跑 10s

有没有更快的做法?

2023/5/18 10:34
加载中...