随风而行的博客

1174区间中最大的数 基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题 收藏 关注 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） Input 第1行：1个数...

地址：http://poj.org/problem?id=3368 思路：倍增DP模板题.. Code: #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int MAX_N=5e4+5; int n,Q; int a[MAX_N]; in...