Wolfycz

摘要： A.Ancestor 给定两棵有$n$个节点的树$A、B$，树上节点均有一个权值，给出$k$个关键点的编号$x_1,x_2,...,x_k$，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在$A$中LCA的权值大于$B$中LCA的权值？ 题解做法是预处理，预处理两个关键点序列在$A,B$两棵树 阅读全文