【模板】树链剖分

前言 树剖的基本思想是将树按一定方式剖分成若干条重链，重链便转化为了序列，随后我们就可以使用线段树来维护这序列上的值，这样，树上的修改与查询就成为了序列上的修改与查询，以达到更优时间复杂度的目的。 本篇题解将着重讲解树剖相关内容，对此，你需要学习的前置知识有： 线段树。 最近公共祖先的相关定义，以免