这是一题比较简单的模拟题,只要先预处理把所有的结果计算出来,然后求解就可以了。(当然可以用rmq来求最大值,也可以线段树,但我用rmq来求时,最后的时间反而更长了,汗~~~应该是大多数时间花在了初始化上面)
题目中有trick,要注意i<=j不一定成立,还有在输出的时候i,j要保持原来的顺序,不能是交换后的~~~
这是一题比较简单的模拟题,只要先预处理把所有的结果计算出来,然后求解就可以了。(当然可以用rmq来求最大值,也可以线段树,但我用rmq来求时,最后的时间反而更长了,汗~~~应该是大多数时间花在了初始化上面)
题目中有trick,要注意i<=j不一定成立,还有在输出的时候i,j要保持原来的顺序,不能是交换后的~~~