摘要：传送门： 解题思路： 算是补坑了，这题除了Invert以外就可以树剖线段树解决了。 考虑Invert操作，延续先前树链剖分的做法，考虑先前算法的瓶颈。 最暴力的方法是暴力交换权值，然而这种方法忽略了当前树链剖分序的一个性质，那就是很多部分的树链是连续的，而且仅有$O(\lg n)$个区间。 考虑只有 阅读全文