magical_qting的博客

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1500题解：Splay区间翻转，用一个数组rev作标记，如果rev=1，那么就将其左右儿子交换，并将rev向其左右儿子传递，这样就可以实现区间翻转。Code#include <cstdio>#include <cstring>#include <iostream>#include <alg

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1208Splay查询前驱和后继Code#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define N 80010#define MOD 1000

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体

Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况