东莞金融网站建设,做网站选择虚拟主机好是服务器,html5响应式网站建设平台,推广普通话文字素材P5055 【模板】可持久化文艺平衡树
突然发现fhq_treap也是可以支持区间翻转的#xff0c;所以基本上和其他平衡树是一样的#xff0c;而且还满足重量平衡树的性质#xff0c;真是太优秀了#xff0c;只不过常数稍微比较大。
然后这里我们变成了一颗区间平衡树#xff0c…P5055 【模板】可持久化文艺平衡树
突然发现fhq_treap也是可以支持区间翻转的所以基本上和其他平衡树是一样的而且还满足重量平衡树的性质真是太优秀了只不过常数稍微比较大。
然后这里我们变成了一颗区间平衡树需要支持以下几个操作。 若 opti1则接下来两个整数 pi,xi表示操作为在第 pi个数后插入数 x。 若 opti2则接下来一个整数 pi表示操作为删除第 pi个数。 若 opti3则接下来两个整数 li,ri表示操作为翻转区间 [li,ri]。 若 opti4则接下来两个整数 li,ri表示操作为查询区间 [li,ri]的和。
插入删除就直接split和merge翻转区间就是打标记相当于对整个子树的左右儿子翻转。
