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