摘要：
考虑$LCT$ 不难发现，我们不需要换根... 对于操作$1$，$splay(u)$然后连虚边即可 对于操作$3$，我们可以先$access(u)$，然后再$access(v)$，然后查最后一个虚边变实边的点 对于操作$2$ 可以选择$access(u), splay(u)$，然后从$u$所在的$s 阅读全文
摘要：
不强制在线的动态快速排序 题解 算法一 按照题意模拟 维护一个数组，每次直接往数组后面依次添加$[l, r]$ 每次查询时，暴力地$sort$查询即可 复杂度$O(10^9 q)$，期望得分$0$分 这是一道我也不知道区分了什么反正挺水的题 ~~好像忘了给不会算区间异或和的分了~~ ~~不管了，反正 阅读全文