2018年10月4日训练日记

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37275680/article/details/82936168

很久之前就想整理树链剖分了，无奈行动力太差，昨天迎难而上终于整理了，专心的话两个小时就能整理完，没有想象中的那么难。

树链剖分还有一种换根操作没有整理，LOJ#139. 树链剖分 这篇文章中有提到。LCT学习笔记 还有LCT这个名词，？？？？emmmm 第一次听说。

罢了，直接整理换根操作啦。