随笔分类 -  数据结构——左偏树

CF671D Roads in Yusland
摘要：说好了CF数据强呢TAT 阅读全文
posted @ 2019-08-21 19:20 寒雨微凝 阅读(337) 评论(0) 推荐(0) 编辑
[BZOJ4003][JLOI2015]城池攻占
摘要：左偏树裸题 合并+lazytag即可 每个点合并儿子然后弹出所有<ci的即可 然后每个骑士直接dep[x]-dep[y]挂了的节点和初始节点的深度差即可 样例太水了注意要判每个节点万一骑士挂完了是空的QAQ //Love and Freedom. #include<cstdio> #include< 阅读全文
posted @ 2019-04-04 11:53 寒雨微凝 阅读(154) 评论(0) 推荐(0) 编辑
洛谷P4331[BOI2004] sequence
摘要：博客复活？ 这个题很模板啊。随便上个左偏树。之前第一遍写对了。然后今天翻出来又写了一遍发现了一个奇奇怪怪的问题。 对比如下 上面的是AC 下面的WA 真的是一个很蠢的问题。。。你TM堆顶都弹出来了，堆顶的值肯定要有变化啊。。一旦有变化就有可能小于上一个区间。 蠢哭的问题。 以及博客准备捡起来了QAQ 阅读全文
posted @ 2018-08-31 22:40 寒雨微凝 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示