2023年10月14日
算法：树链剖分
摘要： 去年就看过树链剖分的视频了，当时连树状数组，线段树都没学，对树的 dfs 也一知半解，所以基本完全听不懂。昨天又重新看了一般，感觉思路挺简单，应该比线段树简单吧，从用树链剖分求 LCA 来看确实是这样的，但是没有想到的是用线段树维护树链剖分。QAQ 这应该是我打过最长的代码吧！（3K） 树链剖分 只 阅读全文
posted @ 2023-10-14 09:35 alloverzyt 阅读(5) 评论(0) 推荐(0) 编辑