随笔分类 -  数据结构 - 树套树

bzoj 3489 A simple rmq problem —— 主席树套线段树
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://www.itdaan.com/blog/2017/11/24/9bc46b690756fe252e17fc3ca90aa01.html 在我挣扎一下午时 Narh 早 阅读全文
posted @ 2018-09-28 17:32 Zinn 阅读(179) 评论(0) 推荐(0)
bzoj3110 [Zjoi2013]K大数查询——线段树套线段树
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 外层权值线段树套内层区间线段树； 之所以外层权值内层区间，是因为区间线段树需要标记下传，所以写在内层比较方便； 然而空间太大了，所以动态开点，大约每个外层线段树的点上有 logn 个内层 阅读全文
posted @ 2018-07-18 20:03 Zinn 阅读(217) 评论(0) 推荐(0)
bzoj3295 洛谷P3157、1393 动态逆序对——树套树
摘要：题目：bzoj3295 https://www.lydsy.com/JudgeOnline/problem.php?id=3295 洛谷 P3157(同一道题) https://www.luogu.org/problemnew/show/P3157 洛谷 P1393(略有不同) https://ww 阅读全文
posted @ 2018-06-25 21:53 Zinn 阅读(325) 评论(0) 推荐(0)
bzoj3196 二逼平衡树——线段树套平衡树
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 人生中第一棵树套树！ 写了一个晚上，成功卡时 9000ms+ 过了！ 很要注意数组的大小，因为是树*树的大小嘛！ 代码如下： 阅读全文
posted @ 2018-06-24 21:55 Zinn 阅读(243) 评论(0) 推荐(0)