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(n^2) O(n2) 100%

>>阅读原文<<