会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
2019年2月1日
BZOJ 1818: [Cqoi2010]内部白点(树状数组)
摘要: "传送门" 解题思路 首先一定不可能有$ 1$的情况,因为新产生的黑点不会造成任何贡献,它的各个方面都是不优的。那么只需要统计一遍答案,首先要将横坐标相同的两个点看成一条竖线,纵坐标相同的点看成一条横线,然后从下往上扫描,遇到竖线的下端点时,在树状数组里$+1$,遇到竖线上端点时,$ 1$,然后遇到
阅读全文
posted @ 2019-02-01 11:22 Monster_Qi
阅读(198)
评论(0)
推荐(0)
编辑