聽說這題只用普通的線段樹就可以了，但我卻用了線段樹合併。也許蒟蒻對概念並不夠了解。
注意n要定義為200000，因為環的處理要佔兩倍記憶體。考試的時候沒想清楚，一開始只得了三十分，後來悄悄看了成績後直接把n開到1000000把它a掉。事後直到現在才明白當時為毛re。。。
**如下：
#include#include#include#includeusing namespace std;
#define rep(i,j,k) for(i=j;i<=k;++i)
#define per(i,j,k) for(i=j;i>=k;--i)
#define ll long long
#define pli pair#define mkp make_pair
#define x first
#define y second
#define n 200005
struct treet[n<<2];
ll n,nn,m,d[n],h[n];
void up(tree &fa,tree lc,tree rc,int l,int mid,int r)
void build(int l,int r,int num);
return;
} int mid=l+r>>1;
build(l,mid,num<<1),build(mid+1,r,num<<1|1);
up(t[num],t[num<<1],t[num<<1|1],l,mid,r);
}void query(tree &tmp,int ml,int mr,int l,int r,int num)
int mid=l+r>>1;
if(mid>=mr)
query(tmp,ml,mr,l,mid,num<<1);
else if(mid
開始比計畫重要,完成比完美重要 No 172
今天起床，我做了乙個重要的決定！在2019年一定要把2018年沒完成的2017年計畫的2016年承諾的2015年的夢想。給好好想一想。2019 也馬上過去了，不知道你們是不是還有很多想做但是沒去做的事情，我積壓了好多朋友還沒去見呀呀呀呀。所以好多時候大家都會說你怎麼這麼任性，周四買票周五就出發了，計...
172 立體推箱子
此題是一道比較明顯但又麻煩的廣搜題，經典的走迷宮求最少步驟的題 由於這個題的狀態有些麻煩，我們建立乙個三元組結構體 x,y,li e x,y,lie x,y,l ie x,y x,yx,y表示座標,lie lieli e表示現在是立著的還是橫著躺或是豎著躺 l ie 0 lie 0 lie 0，表示...
CLRS 17 2核算法
17.2 1 每個 k 次push或pop執行一次copy，那麼使push和pop的 co st為 2 1份用來支付本身的操作，另 1 份用於copy。17.2 2 每次操作的代價都是 3，當 i 不是 2的冪時，支付一美元，信用為 2 美元 否則就支付 i美元，使用信用支付。由於攤還代價是 3 美...