会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
maijing
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——线段树
bzoj3995[SDOI2015]道路修建
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=3995线段树维护连通性。我们发现,对于一个区间[L,R],我们只需要知道(1,L),(2,L),(1,R)和(2,R)这4个点的之间的连通情况即可。我们在线段树中,假设当前节点的表示的区间的为[L,R]...
阅读全文
posted @
2015-09-23 16:45
maijing
阅读(734)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享