BeautifulWater

摘要： #树链剖分 参考 树链剖分详解_博客园_Ivanovcraft *转载请注明出处，部分内容引自banananana大神的博客* #树链剖分 ##树刨的定义 树剖是通过轻重边剖分将树分割成多条链，然后利用数据结构来维护这些链（本质上是一种优化暴力） 定义 父亲结点：具有儿子结点的结点（儿子结点：具有父 阅读全文