题目大意 假设你拥有 n 个魔法单位,他们从左到有站在一行,编号从 1 到 n。 每个单位拥有三项属性: si: 初始法力。 mi: 最大法力上限。 ri: 每秒中法力回复速度。 现在你操纵一个毁灭者,有 m 个操作,t l r,表示时刻 t,毁灭者对所有编号从 l 到 r 的单位,使用了魔法吸收。 …

题目大意 需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间。并在最后输出整个数列。 Solution 翻转一个区间,显然是Splay的模板题。既然是模板题,题解当然很短…… 只是用了暴力Insert建树的方法,最开始是一条链,效率可能会变低。以后要尽量用b …