Konjak谷弱

摘要： http://acm.hust.edu.cn/vjudge/problem/19960 题意： 有一棵N个节点的树（1<=N<=10000），N-1条边，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作： 1：DIST a b :求 点a到点b之间的距离 2：KTH a b k :求从a出发 阅读全文

摘要： 树链剖分学习 https://blog.csdn.net/u013368721/article/details/39734871 https://www.cnblogs.com/George1994/p/7821357.html 核心：节点u的轻儿子为v 轻儿子的性质：size[v] <= size 阅读全文