博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P2070 刷墙
阅读量:4655 次
发布时间:2019-06-09

本文共 282 字,大约阅读时间需要 1 分钟。

  一开始以为是离散化线段树,交了两次发现做不了,因为对于一个离散化后线段树上的点,其单点权值>=2,并不能知道应该取这个点和左边的点构成的线段,还是这个点和右边的点构成的线段。

  其实正解很简单,就是个前缀和……

  对于左端点为1,右端点为-1。排序之后,从左到右前缀和。这样如果现在的前缀和>1,说明至少有两条线段延伸到这个点,那么这个点和上一个点之间的线段至少被经过了两次,那么直接加上这段长度即可。

  代码太短……不贴了 >///<

转载于:https://www.cnblogs.com/popo-black-cat/p/10852915.html

你可能感兴趣的文章
HDU 3374 String Problem
查看>>
数据集
查看>>
[Leetcode] unique paths ii 独特路径
查看>>
HDU 1217 Arbitrage (Floyd + SPFA判环)
查看>>
IntelliJ idea学习资源
查看>>
Django Rest Framework -解析器
查看>>
ExtJs 分组表格控件----监听
查看>>
Hibernate二级缓存配置
查看>>
LoadRunner常用术语
查看>>
关于jedis2.4以上版本的连接池配置,及工具类
查看>>
记忆讲师石伟华微信公众号2017所有文章汇总(待更新)
查看>>
mechanize (1)
查看>>
FactoryBean
查看>>
Coolite动态加载CheckboxGroup,无法在后台中获取
查看>>
如何在我们项目中利用开源的图表(js chart)
查看>>
nfs服务器工作原理
查看>>
C3P0连接池工具类使用
查看>>
SVN常用命令备注
查看>>
孩子教育
查看>>
解决Cacti监控图像断断续续问题
查看>>