#include <Seter> - using namespace Orz;

2141: 排队

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
182939	Seter	2141	Accepted	9576 kb	1136 ms	C/Edit	3633 B	2011-12-27 19:09:14

写了N天，花了N小时各种委以后决定换方法，然后写了1小时就A了……这题的数据范围暴力居然比树套树快T^T

动态维护逆序对数目。每次交换两个数。初始逆序对数归并排序暴力乱求，然后呢？

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
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！！！