【未完工题解】P5586 [P5350] 序列 (加强版)

【P5586】题解

一：【题意】

六种操作：序列求和，赋值，加k，区间复制，区间交换，区间翻转

二：【解法】

对于1，2，3，5，6操作我们可以用文艺平衡树解决，但4区间复制显然不可以
这里解释为什么，如果直接传节点编号，则以后修改其中一个区间，则另一个区间会被联动修改
如果复制一颗平衡树，复杂度显然会超
这里对文艺平衡树加上可持久化，这样就可以解决这个问题了，然后定期重构优化空间