摘要：[ZJOI2008]树的统计= 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM 阅读全文

摘要：树链剖分总结 基本思想 对于有些题目，我们往往需要对一些树链进行修改或者查询，而我们不可能每次都暴力修改暴力枚举，这样做的时间复杂度很高，而很多有修改和查询操作的数据结构例如线段树和树状数组又不能在树上进行，这个时候，我们就引进了一种算法，树链剖分，将一颗树划分为 若干条链 ，再用数据结构去维护。 阅读全文