摘要：
"嘟嘟嘟" 看完题后突然想起jf巨佬的话：“看到曼哈顿距离就想转切比雪夫距离。” 于是我就转换了一下。 然后问题变成了求 $$max_{i, j \in n} \{ max \{ |x_i x_j|, |y_i y_j| \} \}$$ 令差最大，只要分别找出$x, y$的最小值和最大值即可。 $O 阅读全文
摘要：
嘟嘟嘟 写完lct的板儿后觉得这就是一道大水题。 连pushup都不用。 不过还是因为一个zz的错误debug了一小会儿（Link的时候连出自环……） 还有一件事就是Cut的时候判断条件还得加上，因为我这种写法会改变树的形态，不加后面就删错边了。 #include<cstdio> #include< 阅读全文
摘要：
嘟嘟嘟 LCT竟然看了整整一天，但好歹是看懂了。 教程这里不写，强烈推荐 闪狐大佬的博客 。 但是还是有几句想说的。 1.尽管LCT和splay很像，但是有一些细节还是不一样的。首先是rotate，我们习惯性的令$y$为$x$的父亲，$z$为$y$的父亲。这时候一定要判断$y$是否为当前splay（ 阅读全文