JOISC 2020 Day1 T3 扫除（线段树分治+线段树）

题目

如果只有往右扫的操作，那么操作的顺序就不重要了，那么一个点往右移动只在于能包含他的最能往右的操作。

如果还有往上扫的操作，那么一个高度为$l$的往右扫的操作，实际上只能把还没被扫出范围的点往右移，注意到被扫出范围的点一定是$[1,x]$范围内的点（可以通过按顺序操作线段树维护），那么这个右扫的实际作用范围就是横坐标为$[x+1,n-l]$的点。
把所有横向操作的$[l,r]，h$即横向的影响范围和高度预处理出来后，那么对于横向的操作的顺序又不重要了，可以按照$h$排序后，$[l,r]$区间取$max$然后对于每个灰尘单点查询$max$即可得到他横坐标的变化。
纵坐标同理。

然后对于插入操作线段树分治一下去掉插入即可。

$\mathrm{A}CCode$

#include<bits/stdc++.h>
#define maxn 2000006
#define rep(i,j,k) for(int i=(j),LIM=(k);i<=LIM;i++)
#define per(i,j,k) for(int i=(j),LIM=(k);i>=LIM;i--)
#define pii pair<int,int>
#define mp make_pair
#define fi first
#define se second
#define vc vector
#define vi vc<int>
#define pb push_back
using namespace std;

char memory_start;

char cb[1<<16],*cs=cb,*ct=cb;
#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<16,stdin),cs==ct)?0:*cs++)
void read(int &res){
   
	char ch;
	for(;!isdigit(ch=getc()););
	for(res=ch-