摘要： Gadget Hackwrench time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Gadget Hackwrench time 阅读全文

摘要： LCA在线ST：对一颗有根树进行DFS搜索，无论递归还是回溯，每次到达一个节点都将节点的编号记录下来，这样就得到了一条长度为2*n-1的欧拉序列，这样在序列中，从u到v 一定会有u，v的祖先，而不会有u，v祖先节点的祖先，而且u，v之间深度最小的节点就是LCA（u，v），再使用ST算法求RMQ，这样 阅读全文