随笔分类 -  ====树链剖分====

洛谷 P3384 【模板】树链剖分 如题
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 时空限制1s / 128MB 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加 阅读全文
posted @ 2017-11-10 16:17 lpl_bys 阅读(248) 评论(0) 推荐(0)
bzoj 1036 [ZJOI2008]树的统计Count 树链剖分模板
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-09-21 22:06 lpl_bys 阅读(193) 评论(0) 推荐(0)