洛谷P2801 教主的魔法 分塊模板題

2021-08-21 17:56:19 字數 818 閱讀 7316

#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 段,那麼就相當於是在原陣列中查詢大...