摘要：
[USACO12DEC]逃跑的BarnRunning Away From… 一个经典问题： 边没有边权，多次询问，查子树中距离x为L的点的个数 n<=1e5，q<=1e5 1.离线，桶维护dep，前后两次，记录桶中的变化（天天爱跑步） O(n) 边有边权，多次询问，查子树中距离x小于L的点的个数 n 阅读全文
摘要：
左偏树的基础操作和例题：左偏树——可以标记合并的堆 左偏树是可并堆中好写也优秀的一种 顾名思义就是可以合并的堆。 经常见于树上问题 只关心子树的最大值的时候，可以用可并堆 （PS：线段树合并也可以代替之，但是空间大；平衡树启发式合并也可以代替之，但是常数太大） 打标记： [JLOI2015]城池攻占 阅读全文