会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
notnight
博客园
首页
新随笔
联系
管理
订阅
2018年10月1日
Good Bye 2015 F - New Year and Cleaning
摘要: F - New Year and Cleaning 这题简直是丧心病狂折磨王。。 思路:容易想到这样一个转换,把整个矩形一起移动,矩形移出去的时候相当于一行或者一列。 为了优化找到下一个消去的点,我先把原数组扩大两倍,用了st表加二分去找,然后就MLE, 我又换了 线段树TLE,最后不把数组扩大两倍
阅读全文
posted @ 2018-10-01 00:46 NotNight
阅读(157)
评论(0)
推荐(0)
编辑
公告