摘要：
题目链接[http://poj.org/problem?id=3368] 给出一段序列，询问[L,R]区间内最大相同数的个数。用一个很巧妙地方法，转化成求区间内的最大值的问题。RMQ维护区间最大值。MAX处理：*/ for(int i = 1; i < n; i++) { if(a[i] == a[ 阅读全文
摘要：
题目链接/*询问一段区间内的元素差值最大是多少，用RMQ维护一个最大值和一个最小值，相减即可。*/#include#include#includeusing namespace std;const int maxn=50000+5;int h;int dpmax[maxn][18]... 阅读全文
摘要：
POJ 2182暴力/*题意：一个带有权值[1,n]的序列，给出每个数的前面比该数小的数的个数，当然比一个数前面比第一个数小的个数是0，省略不写，求真正的序列。（拗口）首先想到的是从前到后暴力枚举暴力枚举。数据量为8000，O(n^2)。*/#include#include#inc... 阅读全文