摘要： From:http://www.lydsy.com/JudgeOnline/problem.php?id=1500Solution:BT的数据结构。一个技巧, 插入两个哑对象, 把所有操作都转换成"Root的右孩子的左子女"形式来维护。即对于区间[a,b], 把a-1旋转到Root, 再把b+1旋转到Root的右子女, 那么区间[a,b]就是Root右子女的左子树。关于最大字段和的维护, 类比线段树来凑出所有情况。关于翻转操作, 先翻转再旋转 和 先旋转再翻转 是等价操作(随便画下图就知道了)。/*************************************** 阅读全文