关于 F 题
  • 板块学术版
  • 楼主Cute__yhb
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/9 21:42
  • 上次更新2024/11/10 08:24:57
查看原帖
关于 F 题
813724
Cute__yhb楼主2024/11/9 21:42

为什么倍增是错的?

具体思路:对于每一个点,找到后面第一个不小于它的点,那么这个点就可以直接跳到后面的那个点。

查询时先从 ll 跳到第一个比 rr 大的。

然后从 rr 跳到 nn,统计次数。

中间用倍增维护一下。

求一组 hack。

2024/11/9 21:42
加载中...