随笔分类 -  平衡树

bzoj1014 火星人prefix Splay 字符串Hash
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 阅读全文
posted @ 2017-09-24 21:27 ccc000111 阅读(175) 评论(0) 推荐(0)
bzoj2733 永无乡 平衡树按秩合并
摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 阅读全文
posted @ 2017-09-24 21:20 ccc000111 阅读(211) 评论(0) 推荐(0)