随笔分类 - 数据结构——左偏树
摘要:左偏树裸题 合并+lazytag即可 每个点合并儿子然后弹出所有<ci的即可 然后每个骑士直接dep[x]-dep[y]挂了的节点和初始节点的深度差即可 样例太水了注意要判每个节点万一骑士挂完了是空的QAQ //Love and Freedom. #include<cstdio> #include<
阅读全文
摘要:博客复活? 这个题很模板啊。随便上个左偏树。之前第一遍写对了。然后今天翻出来又写了一遍发现了一个奇奇怪怪的问题。 对比如下 上面的是AC 下面的WA 真的是一个很蠢的问题。。。你TM堆顶都弹出来了,堆顶的值肯定要有变化啊。。一旦有变化就有可能小于上一个区间。 蠢哭的问题。 以及博客准备捡起来了QAQ
阅读全文