教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起，這次他們排成了一列，被編號為1、2、……、n。這道題是一道不錯的分塊題。首先單考慮詢問，由於是問是否大於等於某值，可以先將各個塊給排序，然後二分，頭尾兩個不完整塊要暴力列舉，之後修改，給整塊打上加法標記，不完整塊要暴力修改，由於這樣可能會破壞不完整塊所在的塊的單調性，所以要重新排序。那麼這道題就解決了。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間[l,r]（1≤l≤r≤n）內的英雄的身高全部加上乙個整數w。（雖然l=r時並不符合區間的書寫規範，但我們可以認為是單獨增加第l（r）個英雄的身高）
cyz、光哥和zjq等人不信教主的邪，於是他們有時候會問wd閉區間 [l, r] 內有多少英雄身高大於等於c，以驗證教主的魔法是否真的有效。
wd巨懶，於是他把這個回答的任務交給了你。
#include
#include
#include
#include
#include
using
namespace
std;
int n,m;
int a[1100000],b[1100000],belong[1100000],bl[1100000],br[1100000],add[1100000];
void ps(int x)
void fk()
br[belong[n]]=n;
}int ef(int x,int w)
else r=mid-1;
}return br[x]-ans;
}void solve1(int l,int r,int c)
for(int i=l;i<=br[lg];i++)a[i]+=c;ps(lg);
for(int i=bl[rg];i<=r;i++)a[i]+=c;ps(rg);
for(int i=lg+1;i<=rg-1;i++)add[i]+=c;
}int solve2(int l,int r,int c)
return s;
}for(int i=l;i<=br[lg];i++)
for(int i=bl[rg];i<=r;i++)
for(int i=lg+1;i<=rg-1;i++)s+=ef(i,c-add[i]);
return s;
}char s1[5];
int main()
return
0;}
bzoj 3343 教主的魔法
qaq這題wa了四遍 dqs學長快打死我了 qaq 我錯了 等我慢慢賺回ac率 qaq 果然我這種弱渣還是不要打許可權題了 分塊 塊內進行排序，查詢的時候就lower bound l,r,v add l m 記得另開乙個陣列記錄排序後都是啥，因為用到這個陣列的話都是在同乙個塊內，所以說不用記錄它在 ...
bzoj 3343 教主的魔法
time limit 10 sec memory limit 256 mb submit 874 solved 383 submit status discuss 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起，這次他們排成了一...
bzoj 3343 教主的魔法
3343 教主的魔法 time limit 10 sec memory limit 256 mb submit 1062 solved 466 submit status discuss description 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於...