[LuoguP5055] 可持久化文艺平衡树
Posted ruoruoruo
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LuoguP5055] 可持久化文艺平衡树相关的知识,希望对你有一定的参考价值。
若 opt_i=1opti?=1,则接下来两个整数 p_i,x_ipi?,xi?,表示操作为在第 p_ipi? 个数后插入数 xx 。
若 opt_i=2opti?=2,则接下来一个整数 p_ipi?,表示操作为删除第 p_ipi? 个数。
若 opt_i=3opti?=3,则接下来两个整数 l_i,r_ili?,ri?,表示操作为翻转区间 [l_i,r_i][li?,ri?]。
若 opt_i=4opti?=