我是超連結
先說幾句廢話
分塊作為一種常見的資料結構設計思路，很經常用於部分分，博主比較蒟，考試時可能只寫些部分分，那就切入分塊吧，反正博主已經被計算幾何嚇哭了/(ㄒoㄒ)/~~
然而這道題就是正經不做作的分塊了嘛
大概思想是這樣的，如果修改覆蓋了整個塊，那麼就在塊的總標記上加上修改的數，如果是塊的一部分，那麼就直接在那個數值上加上修改的數，然後用乙個b陣列輔助處理，把b陣列在每個塊內按從小到大排序，用於二分查詢第乙個小於要求的數的位置。
#include
#include
#include
using namespace std;
const int n=1000005;
int a[n],b[n],pos[n],cnt,n,add[n];
void insert(int
x)//第x個塊內的情況
void change(int l,int r,int w)
else
}int find(int
x,int w)
return r-l+1;
}int qurry(int l,int r,int w)
else
return ans;
}int main()
}
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 內的英雄的身高全部...