摘要：
传送门 解题思路 就是个板子。 注意一下两点： 1.scanf读入int后接着读char会把回车读进去，处理方法： %c前加个空格，即scanf(" %c",&c); 2.i有可能等于j，所以要判断一下，否则第四个点惨痛MLE。 AC代码 1 #include<iostream> 2 #includ 阅读全文
摘要：
传送门 左偏树 政治老师告诉我们，要从以下方面思考问题： 是什么 为什么 怎么做 1.是什么：嗯……从字面看，是树（堆），是一个长得向左偏的二叉树（堆）。就长这样： 定义们： 外节点：当且仅当节点 i 的左子树或右子树为空时，节点被称作外节点。 距离：一个点的距离，被定义为它子树中离他最近的外节点到 阅读全文