一开始写残了。。 1 program hehe; 2 type 3 shu=record 4 l,r,h,w,s,y:longint; 5 end; 6 var 7 c:char; 8 leave,add,min,size,root,n,i,j,k:longint; 9...
分类：
其他好文 时间：
2015-06-23 19:57:23
阅读次数：
132
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1503题解：维护一颗Splay和一个外部变量，树中每个节点表示一个人，节点权值a +外部变量delta =该员工工资。细节看代码。注意：一进来工资就低于最低工资的人不能算是“离开公司”的人。 1....
分类：
其他好文 时间：
2015-02-05 00:46:29
阅读次数：
262
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 6524 Solved: 2277
[Submit][Status]
Description
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的...
分类：
其他好文 时间：
2014-12-24 21:36:34
阅读次数：
219
权值分块，离散化非常蛋疼，只能离散化搞……需要支持操作：删除 2 #include 3 #include 4 #include 5 using namespace std; 6 #define N 201001 7 struct Point{int v,p;}tmp[N]; 8 boo...
分类：
其他好文 时间：
2014-11-19 10:25:51
阅读次数：
227
题目大意：维护一种数据结构，它可以：
1.移动光标
2.在光标之后插入一段字符串
3.删除光标之后的n个字符
4.输出光标之后的n个字符
5.移动光标
思路：Splay，没什么特别的。但是有几个需要注意的地方。1.题中说：delete操作不会越界。但是其实有可能会越界，比如样例就越界了。。
2.输出的时候一定不要偷懒。我刚开始写的时候就把输出写成nlogn输出的了，然后果断T...
分类：
其他好文 时间：
2014-10-02 10:21:32
阅读次数：
232
1503: [NOI2004]郁闷的出纳员
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 6105 Solved: 2132
[Submit][Status]
Description
OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，...
分类：
其他好文 时间：
2014-09-02 15:59:05
阅读次数：
219
