比较傻逼的一道题... 显然求子树最小值就是求出dfs序用线段树维护嘛 换根的时候树的形态不会改变,所以我们可以根据相对于根的位置分类讨论。 如果询问的x是根就直接输出整棵树的最小值。 如...
3306: 树 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 311 Solved: 86[Submit][Status] Description 给定一棵大小为 n 的有根点权树,支持以下操作: • 换根 • 修...
树 bzoj-3306 题目大意:给定一颗n个节点的树,支持换根、修改点权、查询子树最小值。 注释:$1\le n,q\le 10^5$。 想法: 如果没有换根操作,就是$dfs$序+线段树维护区间最小值即可。 加入有换根操作,我们发现...