会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
newbiechd的博客
AFO
首页
联系
管理
2019年2月3日
[NOI2016]区间 线段树
摘要: [NOI2016]区间 "LG传送门" 考虑到这题的代价是最长边减最短边,可以先把边按长度排个序,双指针维护一个尺取的过程,如果存在包含某个点的区间数$\ge m$,就更新答案并把左指针右移,这样做的正确性显然。考虑怎样维护是否有覆盖数$\ge m$的点,将线段的端点离散化之后用一棵权值线段树直接维
阅读全文
posted @ 2019-02-03 21:35 newbiechd
阅读(158)
评论(0)
推荐(0)
编辑
公告