摘要：
迷啊……调了一下午…… 为什么我把splay时的update方式改成“splay最后再upt(u)一下”就不RE了…… 求大神解答……？ 题目链接 "BZOJ 3669" 题解 将边按照a排序，然后从小到大枚举，加入图中。 在图中用lct维护一棵两点之间b最大值尽量小的生成树。 当加入一条边(u, 阅读全文
摘要：
今天我遇到了一起灵异事件。 我觉得我没写过无根树lct。 于是我学习了一发。 写了这道例题。 写完觉得不是很稳。 于是决定上洛谷试着提交一发。 然后发现—— “这道题我 怎么A过？！” 好吧。 今天做了一道BZOJ收录的题，可是我的BZOJ做题量并没有增加…… 话说我之前做了这道题怎么没写博客啊…… 阅读全文