原題位址：
題意：
由不超過1000的正整數組成的序列，標號1,2,3…… n。教主的魔法
有m個詢問或操作，每次操作可以把閉區間[l, r]（1≤l≤r≤n）內的數全部加上乙個整數w，每次詢問閉區間 [l, r] 內有多少數大於等於c。
資料範圍
n≤1000000，q≤3000，1≤w≤1000，1≤c≤1,000,000,000
題解：
q<=3000，可以分塊。
維護乙個序列a，乙個每個塊內的數排序後的序列b，
每次操作，完整的塊直接在相應的add上加上w，
首尾塊暴力加，並且重構排序後的b陣列的對應位置。
詢問，完整的塊直接在b陣列的對應位置上二分查詢第乙個》=c-add的位置，
首尾塊暴力統計》=c-add個數。
(%lld啊……)
**：
#include
#include
#include
#include
#include
#define ll long long
using
namespace
std;
const
int n=1000005;
const
int b=1005;
int n,m,l[b],r[b],s,bel[n];
ll a[n],b[n],add[b];
void build(int x)
int query(int x,ll c)
int pos;
if(b[lf]>=c) pos=lf; else pos=rg;
return r[x]-pos+1;
}int main()
}r[bel[n]]=n;
for(int i=1;i<=n;i++)
for(int i=bel[1];i<=bel[n];i++) //sort(begin(),end())
sort(b+l[i],b+r[i]+1);
while(m--)
else
}else
else}}
return
0;}
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 內的英雄的身高全部...