
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 · 111 阅读 · 0 评论 -
POJ 2019 Cornfields(二维RMQ)
Cornfields Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Description 给出一个N*N (N100000)个询问。每次询问如下:以(Xi,Yi)为左上角,边长为B的子方阵中,最大值和最小值的差是多少? 注意对于所有的询问,B都是一个定值。原创 2016-02-28 18:17:58 · 516 阅读 · 0 评论 -
HDU 5726 GCD(RMQ + 二分)
GCD Problem Description Give 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 · 1412 阅读 · 0 评论