<span>模拟97 题解</span>
A. 小盆友的游戏
手玩表找规律。
B. 花
弱智$dp$题，用逆元随便处理一下就能处理字符集很大的问题。
C. 表格
利用了扫描线的思想。
首先将横坐标离散化，对纵坐标建线段树。
枚举横坐标，则矩形转化为在横坐标的左边界$insert$，在右边界+1$erase$。
之后问题是不断取出其中还没有被覆盖的元素，并用线段树维护还有哪些元素没有被覆盖。
用$mx$表示区间中标号最大的还没有被覆盖的元素，$mn$表示区间中能看见的最小的元素。
可以通过$mn$和当前$set$中最大的元素，来进行覆盖的操作，维护信息。
查看12道真题和解析
恒生电子公司氛围 53人发布