bzoj3306

　　比较傻逼的一道题... 　　显然求子树最小值就是求出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$序+线段树维护区间最小值即可。 加入有换根操作，我们发现...