首页 > TAG信息列表 > POJ3580SuperMemo
POJ3580SuperMemo(无旋treap-平衡树的区间操作)
题目传送门：http://poj.org/problem?id=3580 题意：有一个序列，有6种操作： ADD x y D:将x-y区间内的值全部加D，例如，将区间{1, 2, 3, 4, 5} 2-4 全部+1 得到 {1, 3, 4, 5, 5} REVERSE x y: 将x-y区间内的值全部翻转. 例如，翻转 区间 2-4，{1, 2, 3, 4, 5} 得到 {1, 4, 3, 2, 5} REVOLVE x