OIIIIIIII

随笔分类 -  数据结构—树链剖分

「AHOI2008」「LuoguP4281」紧急集合 / 聚会（LCA
摘要：题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许 阅读全文
posted @ 2018-10-10 22:14 qwertaya 阅读(288) 评论(0) 推荐(0)
「BZOJ3083」遥远的国度（树剖换根
摘要：3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的 阅读全文
posted @ 2018-09-16 17:10 qwertaya 阅读(338) 评论(0) 推荐(0)
「NOI2015」「Codevs4621」软件包管理器（树链剖分
摘要：4621 [NOI2015]软件包管理器 4621 [NOI2015]软件包管理器 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 阅读全文
posted @ 2018-09-13 17:05 qwertaya 阅读(247) 评论(0) 推荐(0)
「ZJOI2008」「LuoguP2590」树的统计（树链剖分
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2018-09-11 20:12 qwertaya 阅读(179) 评论(0) 推荐(0)
「HAOI2015」「LuoguP3178」树上操作（树链剖分
摘要：题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式： 第 阅读全文
posted @ 2018-09-11 20:05 qwertaya 阅读(370) 评论(0) 推荐(0)
「LuoguP3384」【模板】树链剖分
摘要：题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
posted @ 2018-09-11 19:39 qwertaya 阅读(378) 评论(0) 推荐(0)

MDZX
Changsha
Fulan