摘要：
NOIP2018 复盘 前言 在这里立一个可能无法实现的flag： 把NOIP从古至今（luogu上有）的每一年都写一篇复盘！！！ ~~伏拉格综合征开始了~~ 在复盘就不讲那些伤心的话了。 D1T1 铺设道路 考试时居然不知道这道题是原题。。。 一共有两种做法： 1. 递推/贪心。 设一个数组$f$ 阅读全文
摘要：
左偏树学习笔记 具体印象 普通的二叉堆只能实现普通的堆的功能。 如果需要支持合并操作，就需要使用可并堆，左偏树就是一种好写的可并堆。 左偏树是一颗二叉树，由于特殊性质，整棵树会集中在左边，所以叫做左偏树。 左偏给堆的合并创造了很优秀的复杂度。 上面的图片来自luoguP3378题解区@lolte d 阅读全文