#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个操作。每次修改一个数/询问一段区间内不同的数有几个。

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

ID	DATE	USER	PROBLEM	RESULT	TIME	MEM	LANG
6087529	2011-11-26 13:51:59	Seter	Snow White and the N dwarfs	accepted edit run	3.89	29M	C

SPOJ上PCOUNT的冉克一被别的神犇夺走了……这么多天终于又有个冉克一了……

这道题的题意是求区间众数（出现次数严格大于长度的一半）。一开始想得是划分树（如果有众数，则一定是区间的中位数），但是“众数”这么好的性质（其实也不是很好……）没有利用，太可惜了！

ID	DATE	USER	PROBLEM	RESULT	TIME	MEM	LANG
6073829	2011-11-23 13:25:38	Seter	Can you answer these queries VI	accepted edit run	8.28	12M	C

1A有木有！超开心……

某日看到fotile主席用4种方法在虐这题，深深被震撼，再次Orz！最神的一种方法是主席自己create的SBT进化版——主席树！主席说主席树可以秒杀一切神题！！！Orz！！！