摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
摘要：
浅谈树链剖分 by ksq2013,参考蒋一瑶ppt [简介]：树链剖分就是把一棵树（可以是多叉树）转化成多条链，然后用各种数据结构进行维护，复杂度是O(log2 n)❶，树链剖分的问题中树的路径一般赋有边权。 [剖分依据]：方法大致有两种，其一是随机化剖分，其二是启发式剖分，我学习启发式剖分，以树 阅读全文