标签：com ref 题解 spl 求和 持久化 持久 get href
区间覆盖，区间求和，交换两个区间，区间复制后覆盖，区间加，区间翻转。
可以使用 \(FHQ Treap\) 来解决。
区间翻转，区间加，区间覆盖，区间求和常规操作，标记维护一下就行了，然后区间交换就是相当于 split 两个区间出来再合并就行了。
最后区间复制不太好办，题解里神鱼用的可持久化来解决这个问题，也就是回去原来的那个区间的根节点，复制一遍这个区间然后覆盖扔掉的那一段就行了。
标签：com ref 题解 spl 求和 持久化 持久 get href
原文地址：https://www.cnblogs.com/Akmaey/p/14648539.html
