RMQ
wJs9528-1
这个作者很懒,什么都没留下…
展开
-
POJ 3264 Balanced Lineup (RMQ)
查询区间最大的数减最小的数#include#include#include#include#include#include#include#include#include#include//#pragma comment(linker, "/STACK:1024000000,1024000000");using namespace std;#define INF原创 2016-02-28 12:24:10 · 82 阅读 · 0 评论 -
POJ 2019 Cornfields(二维RMQ)
CornfieldsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uDescription给出一个N*N (N100000)个询问。每次询问如下:以(Xi,Yi)为左上角,边长为B的子方阵中,最大值和最小值的差是多少?注意对于所有的询问,B都是一个定值。原创 2016-02-28 18:17:58 · 491 阅读 · 0 评论 -
HDU 5726 GCD(RMQ + 二分)
GCDProblem DescriptionGive you a sequence of N(N≤100,000) integers : a1,...,an(0ai≤1000,000,000). There are Q(Q≤100,000) queries. For each query l,r you have to calculate gcd(al,,al+1,原创 2016-07-20 14:09:06 · 1376 阅读 · 0 评论