rmq
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 3486 Interviewe 二分+RMQ
#include #include #include #include #include using namespace std; const int maxn=200010; int dp[20][maxn];//dp[i][j]表示从第j个元素开始,连续的2^i个元素中的最大值 int a[maxn],n,m; int lg[maxn];//lg[i]求表示2^t=i,lg[i]=f原创 2013-09-01 14:45:42 · 1652 阅读 · 4 评论 -
uva 11235 Frequent values RMQ
代码: #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=1e5+10; int a[maxn],c[maxn],t,Left[maxn],Right[maxn],num[m原创 2014-08-02 15:15:04 · 635 阅读 · 0 评论