摘要：
"题面" 题解 这里讲一种硬核做法。 首先$\mathrm{dfs}$整棵树，求出这棵树的欧拉序，然后$\mathrm{LCA}$问题就变成了$\pm 1\mathrm{RMQ}$问题。 考虑$\mathrm{O}(n)$解决$\pm 1\mathrm{RMQ}$问题。 将原序列分块，每一块长度为$ 阅读全文
摘要：
"题面" 题解 直接求解比较麻烦，考虑将问题进行转化。 设序列$a = \{3, 1, 4, 2, 5\}, b = \{3, 2, 4, 1, 5\}$，那么我们构造一个正方形方格，将$a$放在横行，$b$放在竖行，可以画出下图。 那么我们可以发现，方案数就是从左上走到右下的不同序列个数。 这样我 阅读全文