Niolle

摘要： 树链剖分 其实我是来push一篇dalao文章：https://www.cnblogs.com/ivanovcraft/p/9019090.html 这个东西其实就是用玄学奇奇怪怪的方法来优化暴力，把树分成重链和轻链，然后重链是一条链，dfs序相连，可以用线段树这样的数据结构来优化，轻链暴力即可，可 阅读全文