摘要：
题面 题解 $std$爆栈了→_→ 我们先考虑一个简化的问题，如果只有加边的情况下如何动态维护直径 合并两棵树时，设$a,b$为$A$的直径的两个端点，$c,d$为$B$的直径的两个端点，那么新的树的直径一定是$ab,ac,ad,bc,bd,cd$中的一个 证明：新树的直径一定是原树的直径或一条经过 阅读全文
摘要：
"传送门" ~~众所周知lxl是个毒瘤，Ynoi道道都是神仙题~~ 用蒲公英那个分块的方法做结果两天没卡过去→_→ 首先我们分块，预处理块与块之间的答案，然后每次询问的时候拆成整块和两边剩下的元素 整块的答案很简单，那么只有两边剩下的元素有可能更新答案 我们对于每一个元素用$vector$记录所有的 阅读全文