Tham 在思索中前行！

线段树小结 A Summary for Segment Tree0. Anouncement本文部分图片以及部分内容来自互联网，内容过多就不一一注明出处了，冒犯之处还请海涵。 Some of the pictures and the content of the text come from the Internet. Due to plenty of the conten

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。    记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示与v