#include#include#include#include#include#include#include#include#include#include#include#define mp make_pair
#define pb push_back
#define lli long long
using namespace std;
const int maxn=1e6+7;
const int maxs=3e5+5;
int a[maxn],l[maxn],r[maxn],belong[maxn],add[maxn],block,bv;
int b[maxn];
int n,m,ll,rr;
char st[100];
void build()
for(int i=1;i<=bv;i++)
r[bv]=n;
for(int i=1;i<=bv;i++)
return;
}void reset(int x)
sort(b+l[belong[x]],b+r[belong[x]]+1);
return ;
}int findd(int x,int v)
return cnt;
} for(int i=p;i<=r[belong[p]];i++)
for(int i=l[belong[q]];i<=q;i++)
for(int i=belong[p]+1;i感覺學過莫隊後學分塊還是挺簡單的,或者說這個題挺簡單的,只不過sort時發生了一些zz錯誤,花了一點時間,okok,那都寫過入門題了。
洛谷P2801 教主的魔法 分塊
題目描述 教主最近學會了一種神奇的魔法,能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起,這次他們排成了一列,被編號為1 2 n。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間 l,r 1 l r n 內的英雄的身高全部加上乙個整數w...
洛谷 P2801 教主的魔法 分塊
教主最近學會了一種神奇的魔法,能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起,這次他們排成了一列,被編號為1 2 n。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間 l,r 1 l r n 內的英雄的身高全部加上乙個整數w。雖然l ...
P2801 教主的魔法 分塊)
題目傳送 長度為 n n le 1000000 的陣列,q q le 3000 次操作。修改操作即將某個區間的值增加某個不大於1000的值,查詢操作即查詢某個區間比c大於等於的數有多少個 我們用乙個陣列 add i 來表示第 i 段增量,如果查詢區間完全包含第 i 段,那麼就相當於是在原陣列中查詢大...