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

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 所以就没写KD-tree、树套 阅读全文

posted @ 2018-09-28 16:07 Narh 阅读(177) 评论(0) 推荐(0)

bzoj 3110 [Zjoi2013]K大数查询——线段树套线段树（标记永久化）
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3110 第一道线段树套线段树！ 第一道标记永久化！ 为什么为什么写了两个半小时啊…… 本想线段树套平衡树，但想不出怎么合并不同区间上的平衡树（LCT??）。 于是看了一下Zinn的TJ。原来是线 阅读全文

posted @ 2018-07-19 17:13 Narh 阅读(208) 评论(0) 推荐(0)

bzoj 3295 (洛谷3157、3193) [Cqoi2011]动态逆序对——树套树 / CDQ分治
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3295 题目--洛谷3157：https://www.luogu.org/problemnew/show/P3157 题目--洛谷3193：https://www.luogu.org/probl 阅读全文

posted @ 2018-06-25 21:41 Narh 阅读(196) 评论(0) 推荐(0)

bzoj 3196 Tyvj 1730 二逼平衡树
摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 第一道的树套树。 线段树套平衡树。找了一个当模板。感觉还好啦。但跑得很慢。卡时过了。 1.好神奇呀，竟然都要加-INF和INF。别忘了求siz时-1； 2.去右儿子找的时候别忘了减去左儿 阅读全文

posted @ 2018-06-24 21:55 Narh 阅读(161) 评论(0) 推荐(0)

导航