Zy_Ming的博客

忠诚   题目大意： 有 m 笔帐， n 个查询。 按照顺序输入 m 笔帐， n 此询问 a 到 b 里最小的帐。 题解： 很明显可以看出是求区间最小值问题。 线段树可以做，但是这题用RMQ就可以了。 代码： #include <iostream> #include <algorithm> #include <cmath> #include ...

1174 区间中最大的数 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 输入 第1行：1个数N，表示序列的长度。(2 <= N <= 10000) 第2 - N + 1行：每行1个数，对应序列中的元...

SPOJ - DQUERY 代码： #include <bits/stdc++.h> using namespace std; int n, Q, block; int l = 1, r = 0, res = 0; int a[30005], vis[1000005], ans[200005]; struct question{ int l, r, id; bool oper...