JZOJ.5231.序列问题

Description

input&output

首先输入n。
接下来输入n个数，描述序列 A。

输出一行一个整数代表答案

contraint

对于30%的数据，n<=5000
对于60%的数据，n<=50000
对于100%的数据，n<=500000,0<=A[i]<=10^9

solution

30%RMQ.ST算法维护区间最值时间复杂度$O(n^2)$O(n2)
100%转载自某大佬–>>chuo!