#include <Seter> - using namespace Orz;

9066. Sum of Distinct Numbers

ID	DATE	PROBLEM	RESULT	TIME	MEM	LANG
6133413	2011-12-05 13:51:33	Sum of Distinct Numbers	accepted	15.47	29M	C++ 4.3.2

DATE

PROBLEM

RESULT

TIME

MEM

LANG

6133413

2011-12-05 13:51:33

accepted

29M

C++

4.3.2

PS：BZOJ太奥交了，囧视之！

做了数颜色以后这题就变成水题了……就是离散化麻烦点……现在写的是排序+二分的……~~如果有时间就改成hash的……~~找了半天hash函数，最快的那个比二分还慢……55555

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
176421	Seter	2120	Accepted	12076 kb	812 ms	C/Edit	2912 B	2011-12-02 12:44:43

10000个数，10000个操作。每次修改一个数/询问一段区间内不同的数有几个。

有点难想……树状数组~~线段树~~套平衡树。每个数第一次出现时随便改成一个负数（我改成了这个数的相反数以避免重值），之后改成前一次出现的位置。询问的时候查找一个区间中比左端点小的数有几个（就是没有前继/是区间中第一次出现的数的个数）。

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
167895	Seter	1103	Accepted	13108 kb	1632 ms	C/Edit	1387 B	2011-10-31 19:34:58

傻X题……那为什么要写题解呢……庆祝自己又一题RANK1呗……而且这次速度特别快……代码也很短，囧……

其实真正原因是为了纪念爆栈……用PAS的同学直接DFS递归就A掉了这题，我以为C也可以，没想到被坑了！！最后还是写了个栈，4行……唉……郁闷！

ID	DATE	USER	RESULT	TIME	MEM	LANG
5779384	2011-10-05 04:49:51	Seter	accepted edit run	2.54	9.8M	C

查询区间K大数……很久以前就想做了一直懒得看……前几天吃饭的时候突然弄懂了划分树然后自己YY了一个！结果在SPOJ跑了第二，POJ跑了第N……好囧啊果然是大牛都去做POJ了么……