建站实战干货

长 \(n\) 序列 \(a\)，\(a_i\) 可以把自己的值往左右的 \(a\) 转移。最少多少次转移使得所有数相同。\((x,y,k)\) 代表 \(a_x\) 给出 \(d\) 的值给 \(a_y\)。保证有解，并且要求构造字典序最小的一组解。\(n\le3e5\)。