zhouhuanyi

摘要： 首先容易发现将原树自底而上建立 \(\texttt{kruskal}\) 重构树后，相当于要对原树进行单点修改，动态维护重链剖分一个点所在的重链底。由于单点修改不是单点加，和 \(\texttt{ZJOI 2018}\) 历史不同，所以切换次数不是 \(O(n \log n)\) 的，所以可以考虑不 阅读全文