有意思,bst的前序遍历第一符合条件的就是最低公共祖先。
还是要多做题。
#includeusing namespace std; int n,m; unordered_map mm; vector pre; int main(){ cin>>m>>n; for(int i=0;i >x; pre.push_back(x); mm[x]++; } for(int i=0;i >a>>b; int ans=0; for(auto j:pre){ ans=j; if((j>a && jb && j



