RMQ
文章平均质量分 80
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 5289 Assignment (RMQ+二分)
求任意区间满足R-L #include #include #include #include #include #include using namespace std; typedef long long LL; const int inf = 0x3f3f3f3f; const double oo = 10e9; const double eps = 10e-9; const i原创 2015-07-22 13:23:24 · 359 阅读 · 0 评论 -
RMQ 一维模板
void intRMQ(int n,int b[]) { mm[0]=-1; for(int i=1; i<=n; ++i) { mm[i]=((i&(i-1))==0)?mm[i-1]+1:mm[i-1]; //计算长度 n为2的倍数 n&n-1==0 dp[i][0]=b[i]; //初值 }原创 2015-07-22 10:56:55 · 366 阅读 · 0 评论