会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nhc2014
博客园
首页
新随笔
联系
订阅
管理
2017年11月7日
BZOJ4925(裸裸的差分)
摘要: 这种大水题,我还是没有想出来,明明都知道了是差分了。。。。 好了我们来看看,先将有重叠的区间(房子)合并(反正效果都一样),这样我们就得到了多段不重叠的区间。 然后我们枚举每一个点和每一条线段,比如说我们枚举了p这个点它在x,还有两段分别在x1,y1的一条线段,很明显我们最终如果移动的位置在x1-x
阅读全文
posted @ 2017-11-07 17:01 nhc2014
阅读(310)
评论(0)
推荐(0)
编辑