P5350&P5586 序列
时间：2021-04-13 12:10:40
收藏：0
阅读：0
P5350&P5586 序列
区间覆盖，区间求和，交换两个区间，区间复制后覆盖，区间加，区间翻转。
可以使用 \(FHQ Treap\) 来解决。
区间翻转，区间加，区间覆盖，区间求和常规操作，标记维护一下就行了，然后区间交换就是相当于 split 两个区间出来再合并就行了。
最后区间复制不太好办，题解里神鱼用的可持久化来解决这个问题，也就是回去原来的那个区间的根节点，复制一遍这个区间然后覆盖扔掉的那一段就行了。
评论（0）