题意：N,B,K表示原矩阵为N*N,查询矩阵为B*B,K次查询； 每次查询给出a,b,表示矩阵左上方的坐标为(a,b);求查询矩阵中最大值与最小值之差；思路：二维RMQ,将dp的一三维看做第一维，二四维看做第二维；注意细节；#include#include#includeusing names... Read More
posted @ 2015-08-17 19:34
dominating大树置林
Views(154)
Comments(0)
Diggs(0)
题意：求给定区间中出现最多的数的出现次数，原数列为非降序列；思路：将原数列处理为当前数在连续数中的出现顺序；从后向前处理； 对于查询区间[l,r],先通过二分计算与a[r]相同的数的个数(num[r]可能大于1)；剩余区间rmq求最大值；在求两种情况的最大值；#include#include#i... Read More
posted @ 2015-08-17 18:19
dominating大树置林
Views(141)
Comments(0)
Diggs(0)
题意：每次操作求区间[L,R]中最大值与最小值之差；参考：http://blog.csdn.net/liang5630/article/details/7917702思路：可以用线段树写，但ST算法求RMQ更方便； dp[i][j]表示从第i个数开始到i+2^j中的最值； 在操作之前，预... Read More
posted @ 2015-08-17 16:33
dominating大树置林
Views(156)
Comments(0)
Diggs(0)
题意:一排灯光有亮有暗，每个灯光有一个数值； 五种操作： Q L R ss 求[L,R]区间中状态为ss的灯光的gcd； I i value ss 在第i个灯光后插入一个数值为value状态为ss的灯光； D i 将第i个灯光删除； R i 改变第i个灯光的状态； M i x... Read More
posted @ 2015-08-17 15:01
dominating大树置林
Views(154)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号