摘要：
[湖南集训]谈笑风生 "LG传送门" 这题有很多方法做，一堆大佬用线段树合并、主席树来做，但是我太弱了，只会长链剖分。 长链剖分的解法，思维简单，码量极低，是你的不二之选！ 还是老规矩，先上$n^2$DP。 题意就不说了，但是先注意到，如果$b$在$a$的上方，$c$直接取$a$子树中除了$a$的所 阅读全文
摘要：
本来和 "树（重）链剖分总结" 放在一起的，后来由于种种原因还是决定分开放。 UPD： 长链剖分配合倍增实现$O(n \log n) O(1)$的在线树上$k$级祖先查询。 很久以前的坑，现在回头来填。 还是要先预处理倍增数组。将原树长链剖分之后，对于每一条重链的链顶，记录深度差小于或等于所在重链的 阅读全文