P2251 质量检测 线段树 #include <bits/stdc++.h> #define ls ( rt<<1 ) #define rs ( rt<<1|1 ) #define Mid ( T[rt].l + T[rt].r >> 1 ) #de
用f【i】【j】表示以第i个数为起点,往后连续2^j个数中的最大值; log数组向下取整; code: #include<bits/stdc++.h>usingnamespacestd; typedeflonglongll;constintmaxn=1e5+10;intf[maxn][25],a[maxn],Log[maxn];intn,m;voidRMQ() {inti,j;for(i=1;i<=n;++i) f[i][0]=a[i];for(j=...
直播 首页 排行
桑桑就让阿恕从家里偷来几块板子,将每一层分成了三档。桑桑算了一下,一层三户“人家”,四层共能安排十二户“人家”,觉得自己为鸽子们做了一件大好事,心里觉得很高尚,自己被自己感动了。当太阳落下,霞光染红草房子时,这个大鸽笼已在他和阿恕他们的数次努力之后,稳稳地挂在了墙上。...
[ACM] RMQ板子题的多种解法(线段树,ST表,数列分块),P2251质量检测线段树#include<bits/stdc++.h>#definels(rt<<1)#definers(rt<<1|1)#defineMid(T[rt].l+T[rt].r>>1)#defineL(T[rt].l)#defi...