摘要：
A：读错题导致难度飙升。 这里题意是任意两个下标满足条件都能换，那就是个水题了 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef long double ld; typedef pair<LL,int 阅读全文
摘要：
题意：懂得都懂。 首先考虑到这题如果没有换根的操作，那么很显然就是一个裸的树剖部分，那么随便搞搞就能过了。 对于加上了换根的操作。 我们来对询问进行一个分类讨论。 我们统一以1为根来建树： 如果当前的询问的点等于根，那么显然就是全局最小值，就是node[1].mi。 如果当前的询问的点在不在1->r 阅读全文