2019年2月1日
BZOJ 1818: [Cqoi2010]内部白点(树状数组)
摘要： "传送门" 解题思路 首先一定不可能有$ 1$的情况，因为新产生的黑点不会造成任何贡献，它的各个方面都是不优的。那么只需要统计一遍答案，首先要将横坐标相同的两个点看成一条竖线，纵坐标相同的点看成一条横线，然后从下往上扫描，遇到竖线的下端点时，在树状数组里$+1$，遇到竖线上端点时，$ 1$，然后遇到 阅读全文
posted @ 2019-02-01 11:22 Monster_Qi 阅读(200) 评论(0) 推荐(0) 编辑