题目链接 题意 对于各个以往的历史版本实现以下操作: 在第 p 个数后插入数 x . 删除第 p 个数. 翻转区间 [l,r],例如原序列是 \(\{5,4,3,2,1\}\),翻转区间 [2,4] 后,结果是 \(\{5,2,3,4,1\}\). 查询区间 [l,r]中所有数的和. 做法:可持久化treap 定义 typedef pair<int,int> Pair; 结构体 struct Node { int key, val, l, r, sum, size;// 键值 随机值 左子 右…