摘要：先%一发机房各路祖传树剖大师%%%。 近来总有人向我安利树剖求LCA，然鹅我还是最爱树上倍增。然鹅又发现近年一些题目（如天天爱跑步、运输计划等在树上进行操作的题目），我有把树转化为一条链求解的思路，但是不知道怎么实现。于是还是学了树链剖分（真香），就权当打暴力的工具了。其实主要是学习它的思想，而它实 阅读全文