洛谷多校 - Earthquake（线段树）

          线段树维护，三个lazy数组表示这个区间分别有个从右到左，所有，从左到右的数据覆盖。ios #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int N = 5e5 + 10; int lazy[N * 6][3], c[N *

>>阅读原文<<