随笔分类 -  线段树

bzoj3165 segment 超哥线段树
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3165 题意：动态增加线段，求出横坐标纵坐标最高的被覆盖点所在线段。 这个题要用到李超线段树（orz李超）……大概这是李超那篇论文出现后第二年的题？不管了直接介绍这一数据结构。李超线段树的目的就是 阅读全文
posted @ 2017-09-25 09:04 ccc000111 阅读(301) 评论(0) 推荐(0)
bzoj2752 高速公路 线段树
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意：正常修改区间，然而取和需要求区间内随意找到两点这两点距离期望…… 我们可以发现最后一个点没卵用……于是我们扔掉它，然后后面所有叙述基于$r--$之后进行…… 首先，$E=totlen 阅读全文
posted @ 2017-09-22 16:55 ccc000111 阅读(122) 评论(0) 推荐(0)
cogs2557 天天爱跑步 LCA
摘要：从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016 阅读全文
posted @ 2017-08-14 08:14 ccc000111 阅读(165) 评论(0) 推荐(0)