![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--st表
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【POJ 3264】Balanced Lineup
线段树。区间最值查询。#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #define lson num<<1,l,mid #define rson num<<1|1,mid+1,r using namespace std; long long n,m; long long tree[810000+5]原创 2017-09-29 09:53:22 · 189 阅读 · 0 评论 -
【模板】st表
暂时存着……QAQvoid init() { int i,j; for(i=0;i<n;++i) stmin[i][0]=stmax[i][0]=a[i]; for(i=0;i<n;++i){ for(j=1;i+(1<<j)-1<n;++j){ stmin[i][j]=min(stmin[i][j-1],stmin[i+(1<<(j原创 2017-10-06 21:02:20 · 290 阅读 · 0 评论