xiayuyang

数据范围 N,M≤500000,保证询问合法，其它输入不超过intN,M\le 500000,保证询问合法，其它输入不超过intN,M≤500000,保证询问合法，其它输入不超过int 解法 观察b数组，就是a数组的最长上升子序列的dp数组，我们只需要把每个节点向为它提供最长上升子序列的点连边就可以，这个可以通过排序以后二分得到，理由是对于b[i]，它连的边一定是在它前面最近的一个b[j]==b...

题目链接 题意 有一棵树，多次询问，每次额外在树上加一条边x,y（这个不会带到下一次询问中），再问两个点a,b能否恰好走k条边到达，边可以反复走。 数据范围 树上节点数≤1e5,询问数≤1e5，k≤1e9树上节点数\le 1e5,询问数\le 1e5，k\le 1e9树上节点数≤1e5,询问数≤1e5，k≤1e9 解法 感觉非常结论。。。推了一下后发现从a走到b要么不走新边，要么从a走到x,要么从...

题目链接 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+5; inline int read(){ char c=getchar();int t=0,f=1; while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while(isdigit(c)){t=(t...