摘要:
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 阅读全文