2019年3月4日
树链剖分详解 luoguP3384【模板】树链剖分
摘要： 一：用处 对一棵树分成几条链，把树形变为线性，减少处理难度 需要处理的问题： 1.将树从x到y结点最短路径上所有节点的值都加上z 2.求树从x到y结点最短路径上所有节点的值之和 3.将以x为根节点的子树内所有节点值都加上z 4.求以x为根节点的子树内所有节点值之和 二：相关概念： 1.重儿子：对于每 阅读全文
posted @ 2019-03-04 23:48 .Terena 阅读(176) 评论(0) 推荐(0)