为什么倍增是错的?
具体思路:对于每一个点,找到后面第一个不小于它的点,那么这个点就可以直接跳到后面的那个点。
查询时先从 lll 跳到第一个比 rrr 大的。
然后从 rrr 跳到 nnn,统计次数。
中间用倍增维护一下。
求一组 hack。