3979

# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define lid id << 1 #define rid id << 1 | 1 using namespace ......