摘要：因为也是昨天刚接触左偏树，从头理解，如有不慎之处，跪请指教。 左偏树： 什 么是（fzy说）左偏树啊？ 前置知识： 左偏树中dist：表示到右叶点（就是一直往右下找，最后一个）的距离，特别的，无右节点的为0。 堆：左偏树是个堆。 关于左偏性质：可以帮助堆合并（研究深了我也不懂的，看代码理解） 对于任 阅读全文

摘要：swap： 在oi中，swap用于交换两个变量的数值。 初学oi时，我们这样操作： 也就是说，需要一个temp变量来寄存x或y的值，因为当一个变量被赋值成为另一个变量时，没有temp它的值会丢失。 貌似很基础的亚子。 进阶版： 进阶版swap不在需要中间变量temp，常数也更优： 具体是这样的： 原 阅读全文