随风而行的博客

地址：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...

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个数...

地址：https://codeforces.com/contest/1175/problem/E 思路：倍增DP dp[i][j]表示以i为起点走 2^j 条线段能够到达的最远位置,那么 dp[i][j]=dp[dp[i][j-1]][j-1] 对于每次询问，j由大到小判断即可 Code: #include<iostream> #include<cstdio&g...