摘要：模拟题，可以用树链剖分+线段树维护。 但是学了一个厉害的。。树状数组的区间修改与区间查询。。 分割线里面的是转载的： [ 3 ] 上面都不是重点……重点是树状数组的区间修改+区间查询 这个很好玩 其实也挺简单 首先依旧是引入delta数组 delta[i]表示区间 [i, n] 的共同增量 于是修改 阅读全文

摘要：http://www.spoj.com/problems/QTREE3/ 时间限制:2s 代码长度限制:50000B 内存限制：1536MB 【题目描述】 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： 0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑） 1 v 阅读全文

摘要：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 阅读全文