其他分享
首页 > 其他分享> > P5350&P5586 序列

P5350&P5586 序列

作者:互联网

P5350&P5586 序列

P5350&P5586 序列

区间覆盖,区间求和,交换两个区间,区间复制后覆盖,区间加,区间翻转。

可以使用 \(FHQ Treap\) 来解决。

区间翻转,区间加,区间覆盖,区间求和常规操作,标记维护一下就行了,然后区间交换就是相当于 split 两个区间出来再合并就行了。

最后区间复制不太好办,题解里神鱼用的可持久化来解决这个问题,也就是回去原来的那个区间的根节点,复制一遍这个区间然后覆盖扔掉的那一段就行了。

标签:就行了,覆盖,区间,P5586,P5350,序列
来源: https://www.cnblogs.com/Akmaey/p/14648539.html