教主的魔法 模擬

2021-10-23 13:06:43 字數 1337 閱讀 2816

可以說是一些塊狀資料結構，用分塊陣列來進行乙個維護，然後對於每個被完整覆蓋的塊用乙個永久化標記來進行儲存一下，一道模板題。

【分塊陣列模版】

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) ( x&(-x) )


#define pi 3.141592653589793


#define e 2.718281828459045


#define inf 0x3f3f3f3f


#define half (l + r)>>1


#define lsn rt<<1


#define rsn rt<<1|1


#define lson lsn, l, mid


#define rson rsn, mid+1, r


#define ql lson, ql, qr


#define qr rson, ql, qr


#define myself rt, l, r


using namespace std;


typedef unsigned long long ull;


typedef unsigned int uit;


typedef long long ll;


const int maxn = 1e6 + 7;


int n, q, h[maxn], num, len;


#define pii pair#define mp(a, b) make_pair(a, b)


const int maxp = 1100;


pii t[maxp];


int lazy[maxp] = ;


vectorvt[maxp];


int main()


for(int i=1; i<=id; i++)


sort(vt[i].begin(), vt[i].end());


}char op[3]; int l, r, w, beg_id, ql, qr, ans, tmp;


for(int i=1; i<=q; i++)


else


else vt[ith].push_back(h[j]);


}sort(vt[ith].begin(), vt[ith].end());}}


}else


else}}


}printf("%d\n", ans);}}


return 0;


}

Noip模擬題 教主的魔法

time limit 10 sec memory limit 512 mb submit 129 solved 57 教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一 次聚集在了一起，這次他們排成了一列，被編號為1 2 n。每個人的身高一開始都...

題目 教主的魔法

這次竟然分到一道板題 題目大意 給出乙個長度為n nn的序列，每個數字一開始都是不超過1000 1000 1000 的正整數。下面進行兩種操作 n 1000000 n leqslant 1000000 n 1000 000，q 3000 q leqslant 3000 q 3000 思路常見的區間問...

3343 教主的魔法 分塊

教主最近學會了一種神奇的魔法，能夠使人長高。於是他準備演示給xmyz資訊組每個英雄看。於是n個英雄們又一次聚集在了一起，這次他們排成了一列，被編號為1 2 n。每個人的身高一開始都是不超過1000的正整數。教主的魔法每次可以把閉區間 l,r 1 l r n 內的英雄的身高全部加上乙個整數w。雖然l ...