摘要:
#include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> typedef long long LL; using namespace std; LL RD(){ LL out = 阅读全文
摘要:
dfs序就是一棵树在dfs遍历时组成的节点序列.(先序遍历差不多),dfs序把一棵树进行区间化 出入的区间就是它掌控的子树,出入分别即为in[x],out[x],in[x]为结点x进入时的时间戳,out[x]为结点x出去时的时间戳 比如上图子树,dfs序为,A B E E F K K F B C G 阅读全文
摘要:
链接:https://codeforces.com/contest/765/problem/D 题意;给n个数,分别是f(i),让你找n个g(i)和m(任意)个h(i), 其中,g(h(x))=x,h(g(x))=f(x); 题解:推一下这个式子,可得到h(x)=f(h(x)),g(x)=g(f(x 阅读全文