摘要： 给定 \(n\) 个点的树（边带权）和长为 \(n\) 的排列 \(a\)，\(q\) 次操作 \(\texttt{1 l r v}\) 询问 \(\sum_{i=l}^r\text{dis}(a_i,v)\) 或 \(\texttt{2 x}\) 表示 swap(a[x],a[x+1])。强制在线 阅读全文