摘要：
给n个数，有两种操作 Q a b 询问区间[a,b]的最大值， U a b 将第a个数的值改成bsplay树的中序遍历是我们所维护的序列。如果要询问区间[a,b]的最大值，那么只要将第a-1个数旋转到根结点， 将第b+1个数旋转到根的右孩子，那么根的右孩子的左子树就是所要查询的区间。我们为每一个... 阅读全文
摘要：
HYSBZ1588http://www.lydsy.com/JudgeOnline/problem.php?id=1588给我们n天的营业额， 要求出每天的最小波动值，然后加起来。 当天最小波动值 = 当天营业额 - （之前某天与当天营业额最接近的营业额）所以维护一个spaly，将当天的营业额x插入... 阅读全文