会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
华东交通ACM训练基地
博客园
首页
新随笔
联系
订阅
管理
2018年7月13日
codeforce1000C 求线段覆盖次数特殊操作及其拓展
摘要: 通过标记起点,使其+1,标记终点后第一个的点,使其-1,然后从头到尾遍历一次,进行类似于前缀和的运算,每次取点的值,当前值为n,表示被n条线段覆盖的区域增加一个 图解示例: 这样的一个思想可以拓展,用于解决一些类似的区间覆盖问题。 拓展一: 区间染色问题,很简单,再增加一个数组记录颜色即可。 拓展二
阅读全文
posted @ 2018-07-13 17:22 诚信肥宅
阅读(324)
评论(0)
推荐(0)
编辑
公告