Hungry

这个涂色很容易让人想到均摊的 set 维护，但是有可能修改同一个位置，不太可做。 同样地，我们考虑只带插入不同位置的情况。 考虑一个线段树做法，直接维护整行格子的权值和以及黑色格子的个数。考虑一个修改 $(i,j)$ 相当于区间覆盖 $[i,k]$ ，其中 $[i,k]$ 中修改前白色格子的数量为 ......

题目： 来写周练了，这道题目开开胃，就只用遍历一遍b数组、d数组再加上一些特判即可 程序： #include<bits/stdc++.h> using namespace std; const int N=1e5+10; long long n,t,d[N],b[N]; int main() { i ......

赛时开始一眼线段树分治，交了几发都 T 了，就意识到事情不对。后来想了想发现势能分析不能带撤销。。。 后来加了一些不能改变复杂度假了的优化，没过之后就自闭跑路了。。。 赛后听别人说了个楼房重建就明白怎么做了。 首先，我们离线下来把 $a$ 排序，去重（这样方便一点，不然权值线段树上的空节点得特判）， ......