摘要：
题目描述 洛谷 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果 “毛景树”上有N个节点和N-1条树枝，但节点上是没有毛毛果的，毛毛果都是长在 阅读全文
摘要：
左偏树 左偏树到底是什么呢？？？ 左偏树实际上是可合并的堆。 他的节点不仅存了他的权值，还存了一个比较重要的信息 \(dis\)。 dis 的定义： 一个节点到他的子树中的叶子节点的最近距离。 维护$dis$有什么用呢？ 当我们合并两个堆时，可能会导致堆退化成一条链，这样我们的询问操作的复杂度就会变 阅读全文