SHENXN's BLOG

Purdue University
Computer Science, Math

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1862][ZJOI2006]GameZ游戏排名系统(SPLAY + TRIE / HASH)

传说中的双倍经验题,详见     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1056][HAOI2008]排名系统(SPLAY + TRIE / HASH)

只是一道平衡树水题,其实TREAP就可以了,只是有个操作我觉得还是SPLAY写起来舒服。一开始用的TRIE维护名字,后来又用HASH写了,稍微快了一点点。。     Read more