stoorz

题目大意： 题目链接：https://www.51nod.com/Contest/Problem.html#contestProblemId=1148 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有N个苹果，每个苹果有一个编号，分别为0~N-1，它们之间由N-1个树枝相连，猴猴可以从树枝的一端爬到树枝的另一端，所以猴猴可以从任意一个苹果的位置出发爬到任意猴猴想去的苹果的位置。猴猴开始在编号...

题目大意： 题目链接：https://www.luogu.org/problem/P4949 给出一个NNN个点NNN条边的无向连通图。 你需要支持两种操作： 修改 第xxx条边的长度为yyy 查询 点xxx到点yyy的最短距离 共有MMM次操作。 思路： 第一道没有看题解写出来的黑题祭。果然还是tcltcltcl 这道题给出的图是一棵基环树，先考虑如果是一棵树应该如何处理。 显然一棵树的时...

题目大意： 题目链接：https://www.luogu.org/problem/P3384 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式：1 x y z1\ x\ y\ z1 x y z 表示将树从xxx到yyy结点最短路径上所有节点的值都加上zzz 操作2： 格式： 2&nb...

题目大意： 题目链接： BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?id=2243 洛谷：https://www.luogu.org/problem/P2486 给出一棵树，维护下列操作： C a b cC\ a\ b\ cC a b c：把结点aaa到结点bbb路径上的全部结点...

题目大意： 题目链接： 洛谷：https://www.luogu.org/problem/P3258 LOJ：https://loj.ac/problem/2236 给出一棵树以及nnn个点走的顺序，求每一个点会被经过几次。规定到达最后一个点的那一次不算。 思路： 这是一道在「省选斗兽场−-−树链剖分」的一道题目。 本着背树剖板子心态来刷的。看完题后 这不是一道树上差分sb题吗？？？？？ 既然在...

题目大意： 题目链接：https://www.luogu.org/problem/P2146 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/Ce...