>Link luogu P3295 >Description n , m ≤ 1 0 5 n,m\le10^5 n,m≤105 >解题思路 我感觉这道题的操作跟 这道题 好像 一开始的想法：两个区间完全相同，说明两个区间每个对应的数字相同，可以搞一个并查集将这些数字并起来，最后并查集的数量就是可以不同的数的个数，答案用快速幂计算一下 但是这样的时间复杂度为 O ( n 2

Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。 在经过每一座城市时，游览者就会有机会