需要记录上一次总的区间长度，和这一次的差的绝对值是x轴的增长量，再记录这段区间内共有几段子区间即可算出y轴的增长量同时要增加两个域lbd rbd（布尔型） 分别记录当前区间最左与最右的元素是否被覆盖View Code #include<cstdio>#include<cmath>#include<cstring>#include<algorithm>using namespace std;const int maxn = 22222;#define lson l,m,rt<<1#define rson m+1,r,rt<< Read More
