Open xehoth opened 6 years ago
https://blog.xehoth.cc/CF-757G/#more
给出一个 $n$ 个节点的树，和一个长为 $n$ 的排列 $p$，要求支持：求 $\sum\limits_{i = l} ^ r \mathrm{dis}(p_i, x)$$\mathrm{swap}(pi, p{i + 1})$强制在线。
https://blog.xehoth.cc/CF-757G/#more
给出一个 $n$ 个节点的树，和一个长为 $n$ 的排列 $p$，要求支持：求 $\sum\limits_{i = l} ^ r \mathrm{dis}(p_i, x)$$\mathrm{swap}(pi, p{i + 1})$强制在线。