给定一个 nnn 个点的树,第 iii 个点有一个点权 iii,你有 mmm 次操作,每次操作给定 u,vu,vu,v,将 uuu 到 vvv 路径上的点的点权从 uuu 到 vvv 取出构成一个数组,将这个数组翻转,并将翻转后的数组从 uuu 到 vvv 放回,求最后 111 到 nnn 的点权。
换句话说,就是要快速实现树上路径翻转的操作。
求问巨佬们,有什么比较快速的做法吗?