2017年12月2日
luogu 3384 【模板】树链剖分
摘要： 题目大意： 一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根 阅读全文
posted @ 2017-12-02 20:48 jack_yyc 阅读(289) 评论(0) 推荐(0)
bzoj 1036 树的统计Count
摘要： 题目大意： 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-12-02 13:23 jack_yyc 阅读(168) 评论(0) 推荐(0)