线段树 区间和 区间最值
码不停Tick
这个作者很懒,什么都没留下…
展开
-
poj 3264 (summerIII O) j树状数组 ST表(区间最值查询)
#include #include #include using namespace std; const int maxn= 100000+50; int n,m,a[maxn],mx[maxn][50],mn[maxn][50];//这里mx[maxn][范围内尽量取大一点] void init(){ int m=floor(log((double)n)/log(2.0)); for(i原创 2017-07-31 22:41:30 · 257 阅读 · 0 评论 -
CodeForces 6E st查询
#include #include #include #include #include using namespace std; const int maxn= 200010; const int maxn2=8000000; int n,a[maxn],mx[maxn][20],mn[maxn][20],ql[maxn],qr[maxn]; /*struct Node{ int l,原创 2017-08-03 10:48:38 · 315 阅读 · 0 评论 -
线段树两题 hdu1166 hdu1754
#include #include #include #include #include using namespace std; const int maxn=200000+50; int n,m,arr[maxn],casenum=0,start,endi,q[maxn],num=0,sum; char str[10]; struct SegTreeNode{ int val; }segTre原创 2017-07-28 00:10:01 · 240 阅读 · 0 评论