模拟97 题解

喜欢而已 提交于 2019-12-03 10:19:26

A. 小盆友的游戏

手玩表找规律。

 

 

 

B. 花

弱智$dp$题,用逆元随便处理一下就能处理字符集很大的问题。

 

 

 

C. 表格

利用了扫描线的思想。

首先将横坐标离散化,对纵坐标建线段树。

枚举横坐标,则矩形转化为在横坐标的左边界$insert$,在右边界+1$erase$。

之后问题是不断取出其中还没有被覆盖的元素,并用线段树维护还有哪些元素没有被覆盖。

用$mx$表示区间中标号最大的还没有被覆盖的元素,$mn$表示区间中能看见的最小的元素。

可以通过$mn$和当前$set$中最大的元素,来进行覆盖的操作,维护信息。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!