首页 > TAG信息列表 > 国度
【码仙】诗的国度
诗的国度 中国是一个诗的国度。 唐诗是中国五、七言古今体诗的高峰。 这座高峰的出现不是偶然的。它有多方面的原因： 从七世纪初建国到八世纪中叶安史叛乱之前这一百多年，唐帝国的经济一直是上升的。经济的发展必然导致文化的繁荣。即使在安史乱后，由于南方的开发与南北交通保luoguP3979 遥远的国度
看上去是一个需要支持换根的数据结构. 用 $\mathrm{LCT}$ 来做肯定是可以的. 但是需要对每一个点的虚儿子们开一个 $\mathrm{set}$, 然后维护子树信息,相对麻烦. 不妨用树链剖分来做： 假设当前根为 $\mathrm{root}$, 要查询的点为 $\mathrm{x}$. 不难发现只需【题解】P3919 - 遥远的国度
那绚丽的云之彼岸，对我来说仍旧是遥远的国度。 题目大意 例题链接 给定一棵树，每次可以： 修改该树的根节点 \(r\) 将结点 \(x\) 到结点 \(y\) 的路径中所有结点的权值都修改成 \(v\) 查询树 \(T\) 以当前根结点 \(r\) 为根时，结点 \(x\) 的子树内最小的点权 结点总数 \(n \l#1789. 跨越国度
题目描述 题解 将平面图转对偶图之后题目保证了国家的连接是一棵树，由于跟路径的信息有关我们容易想到点分治，我们可以把点分树建出后每个点分中心维护若干个小根堆，每个堆表示相同颜色的点到点分中心的距离的排序，然后再用可持久化线段树维护这些堆中的最小值，然后一棵线段树维护全luoguP3979 遥远的国度
换根的树剖 https://www.luogu.org/problem/P3979 题意： （出题人口活好.... 给定一棵以 root 为根的 n 个点的有根树，对于任意一个点 x, 给定他 的点权 val。 现在请你完成以下操作 • 1 x 表示把当前有根树的根换为 x • 2 x y val 表示把从 x 到 y 路径上的点点权设置为 val • 3 x[JZOJ4899] 雪之国度
题目描述 雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王P3979 遥远的国度 树剖
P3979 遥远的国度 树剖 题面 需要想一下的树剖题，对于询问三需要处理换跟后的情况。我们以1为树根跑一遍剖分，对于换跟进行分类讨论，算出实际答案。讨论有三种情况： （以1为树根的树上） 跟在询问节点的祖先上：因为不影响，所以直接求子树最小值 跟即询问节点：直接查全树 跟在询问节点子树中：画