
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 · 458 阅读 · 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 · 544 阅读 · 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 · 1248 阅读 · 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 · 570 阅读 · 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 · 500 阅读 · 0 评论