#include <Seter> - using namespace Orz;

5652. Snow White and the N dwarfs

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的冉克一被别的神犇夺走了……这么多天终于又有个冉克一了……

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