luogu4036 [JSOI2008]火星人（splay+二分hash）