2018年3月26日
luogu3384 【模板】 树链剖分
摘要： 题目大意 已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点 阅读全文
posted @ 2018-03-26 21:34 headboy2002 阅读(230) 评论(0) 推荐(0) 编辑