2017年12月15日
[洛谷P3384]【模板】树链剖分
摘要： 题目大意：树链剖分，有4个操作，1：把x->y路径上值都加上z，2：求x->y路径上值之和，3：把x的子树值都加上z，4：求x的子树值之和 题解：树链剖分，就是对一棵树分成几条链，把树形变为线性，减少处理难度 具体每个函数的作用见程序 C++ Code： 阅读全文
posted @ 2017-12-15 19:18 Memory_of_winter 阅读(172) 评论(0) 推荐(0) 编辑