摘要：原题链接 树上两点之间的路径是唯一的，我们发现，当有人脱离了两者之间的路径时，他所走的步数不会被对方所干预（双方已经毫无关系了），故可以对抗搜索，当有一方离开两点路径之时，直接统计答案。 详情见代码： /* 牛客多校8-J 对抗搜索，剪枝，rmq表预处理。 思路： dfs1预处理出s到t 的唯一路径 阅读全文

摘要：#先记录H题，其他待填坑 本质该题等价于给出n个不同的数，O(nlogn)地求出两两之差(取绝对值)。 则可以用fft卷积。 我们记第一个多项式为 \(a_0\) + $a_1$$x$ + $a_2$$x2$ + ... + $a_n$$xn$ #####其中，如果i在原序列出现过，则$a_i$ = 阅读全文