rmq
文章平均质量分 71
NineFailure
这个作者很懒,什么都没留下…
展开
-
poj3368 rmq变形
You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, determ原创 2017-03-09 13:34:07 · 421 阅读 · 0 评论 -
poj2019
FJ has decided to grow his own corn hybrid in order to help the cows make the best possible milk. To that end, he’s looking to build the cornfield on the flattest piece of land he can find. FJ has, at原创 2017-03-13 14:28:46 · 526 阅读 · 0 评论 -
HDU3486 二分+RMQ
YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that he has no time to interview t原创 2017-03-13 19:38:17 · 1185 阅读 · 0 评论 -
HDU2888
Paul draw a big m*n matrix A last month, whose entries Ai,j are all integer numbers ( 1 <= i <= m, 1 <= j <= n ). Now he selects some sub-matrices, hoping to find the maximum number. Then he finds that原创 2017-03-14 16:27:51 · 528 阅读 · 0 评论 -
HDU - 5726(56/600)
Give you a sequence of N(N≤100,000)N(N≤100,000) integers : a1,…,an(0#include<bits/stdc++.h>using namespace std;int inf=0x3f3f3f3f;int f[100001][30],tu[100001];int n, m;int gcd(int q,int w){ i原创 2017-07-22 10:34:18 · 455 阅读 · 0 评论