随笔分类 -  数据结构——线段树

摘要: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) 编辑

点击右上角即可分享
微信分享提示