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%

>>阅读原文<<