执重剑，横江过雁

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2653关于这道题嘛，首先二分是很容易想的。我们二分中位数，然后判断是否能够达到。设中位数为Mid，如果我们把大于等于Mid的标记为1，小于Mid的标记为-1，则只要存在一段区间满足左端点在[a,b]且右端点在[c,d]并且和大于等于0的即是可行。我们发现[b,c]是必选的，因此我们只要求

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3813就是求欧拉函数啦，利用积性函数性质将数字按质因数分解，开60个树状数组搞一搞就是啦。【因为只保存指数所以用树状数组】#include #include #include using namespace std;const int MOD = 19961993;in

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3064题目要求很简单，就是维护一个区间最大值和只保留节点最大值的区间最大值。比较麻烦的是带区间修改，普通的lazy_tag会使得第二项被漏算。所以我们需要修改一下lazy_tag，也就是维护一个add，add最大值，set，set最大值，lazy_set，lazy_add，具体的下放自己

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1862因为相同的值不能放在一起，所以我们加一个时间戳来标记相同的数的顺序。题目上说Score的范围是8位正整数，但我在06年的数据中发现了0，甚至还有10位正整数！坑了我好久。BZOJ上没有数据范围。。。我的结构体大小是一个个试出来的。。。代码比较渣。。。#include #inclu

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588水题，查询已有的x的前驱和后继，取差值最小即可。就是数据有点问题，具体看讨论版吧。Splay的效率捉急啊。#include #include #include using namespace std;int n,cnt;const int inf = 214748

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1503很明显，因为修改工资是对所有人操作的，因此我们可以对于每一个新员工，先减去之前的修改，就可以认为他与前面的人经过了相同的修改，再将修改后的值插入Splay即可。有一点特别坑：题目上明明说刚来就嫌待遇太差(100块都不给我！)的算离开的员工，但答案中并没有统计这种情况。。。害得我WA