摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1512 很简单的左偏树； 但突然对 rt 的关系感到混乱，改了半天才弄对； 注意是多组数据！ 还可以把 rt 当并查集用，因为并查集实际上也是树，似乎更简洁； 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4003 其实蛮简单的，首先一个城市只会被其子树中的骑士经过，启发我们 dfs 序用可并堆合并子树信息； 先乘后加，和带乘法的线段树一个方法； 如果秒 WA 的话，把读入全写成 %lld 就好了. 阅读全文