注意本题是给一条链,并非一个序列,修改操作是 uuu 到 vvv 唯一简单路径上的每个点,而不是修改区间 [u,v][u,v][u,v],所以没有限制 u≤vu\leq vu≤v。
并且本题的数据范围中写的是 1≤u≤n,1≤v≤n1\leq u \leq n,1\leq v \leq n1≤u≤n,1≤v≤n,没保证 1≤u≤v≤n1\leq u\leq v \leq n1≤u≤v≤n
所以检查一下你特判 u>vu>vu>v 了没有。