3月11日

这三天主要仔细研究了一下数链剖分的模板，运用数链剖分求lca，与复习了一下dp，做了几道水题，看了一点lct。数链剖分的模版有点长，主要就是两次dfs来进行预处理，可以通过预处理内容进行单点修改来实现维护，也可以查询x到y的路径数据，也可以在线求lca。lct主要了解了access(x)操作，access(x)操作就是把xx的重儿子与xx断开，然后把从整个LCT的根到xx之间的路径都变为重边，与实现。