Ben`s code

摘要： void exgcd(int &x,int &y,int a,int b) { if(!b) { x=1; y=0; return; } exgcd(x,y,b,a%b); int t=x; x=y; y=t-a/b*y; } 求a在模b意义下的乘法逆元 void exgcd(int &x,int 阅读全文

摘要： G 树上DFS + set启发式合并 题意： 给定一棵树和一个排列p ， 给定若干次询问 每次询问给出l,r,x 求是否p[l]~p[r]有一个结点的祖先是x 思路： 不妨做个映射，把每个结点的编号映射为它在排列中的下标 那么转化为求x的子树中是否有l~r结点存在 考虑怎么判断： 对于给定的l,r, 阅读全文