关于 F 题

为什么倍增是错的？

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

查询时先从 $l$ 跳到第一个比 $r$ 大的。

然后从 $r$ 跳到 $n$，统计次数。

中间用倍增维护一下。

求一组 hack。