mdzz....我的-wall怕不是被吃了。。。快讀裡面==寫成了=。。。。艹。。。調了一中午、、、qwq我的時間啊。。。
分塊：塊內排序加tag(就是偏移量)，來二分比所求大的位置；散塊暴力修改。。。
#include#include#include
#include
#include
#define r register int
using
namespace
std;
inline
intg()
intn,m,q,t;
int a[1000010],s[1000010],pos[1000010],tg[1000010
];inline
void build(int
p) inline
int calc(int p,int
d) inline
void update(int l,int r,int
d) pos[l]==pos[r]?build(pos[l]):build(pos[l]),build(pos[r]);
for(r i=pos[l]+1;id;
}inline
int query(int l,int r,int
d)
else
for(r i=pos[l]+1;itg[i]);
return
ret;
}signed main()
}
f我再也不能寫錯快讀了。。。2019.04.23
bzoj3343 教主的魔法 分塊
算是第一次寫分塊吧。這道題是最裸的分塊，每個塊上打上加標記，另外維護乙個塊內的排好序的陣列。對於修改操作，如果l,r在乙個塊內，暴力更改，之後重建。如果l,r不在乙個塊內，中間的塊處理標記，其餘部分暴力更改，之後重建。對於詢問操作，如果l,r在乙個塊內，暴力查詢 如果l,r不在乙個塊內，中間的塊裡二...
BZOJ3343 教主的魔法（分塊）
傳送門 正兒八經的分塊題。整個塊打add標記，其餘的暴力加。詢問的時候整個塊sort之後二分找，其餘的暴力找。include include include include include include using namespace std const int max n 1e6 5 const...
BZOJ3343 教主的魔法（分塊）
description 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起，這次他們排成了一列，被編號為1 2 n。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間 l,r 1 l r n 內的英雄的身高全部...