UniverseofHK的博客

【生物】分类题意：给定一张连通图，求出以1为根的最小生成树（然后就跟图没啥关系了）。对于这棵生成树，有3种操作+3中询问：更换根节点树上xxx到yyy的最短路径上的点权加ddd树上xxx所在子树所有节点点权加ddd求xxx和yyy的LCALCALCA求xxx到yyy的最短路径上的点权之和求xxx所在子树所有节点点权之和思路：关键在于换根以及求lcalcalca这个换根想了...

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...

旅行果然树剖的题代码量都不小，不过还是学了一波动态开点，妙呀！题意：给定一棵带权带颜色的树，两种操作+两种询问：操作1：更改某个点的颜色操作2：更改某个点的权值询问1：询问x,yx,yx,y两点间与xxx同色的点的权值和询问2：询问x,yx,yx,y两点间与xxx同色的点的最大权值思路：树上操作先来个树剖肯定是不亏的！对于1e51e51e5的颜色，每种颜色开一棵线段树，但由于空...