BZOJ 2761 不重复的数字 哈希 or set or 二叉搜索树
摘要:
这是我第一次写哈希,感觉还好。虽然这道题今天一直在想用什么方法最好,一开始想过用 unique 这个函数, 想过 map ,想过 set,(刚才看别人题解的过程中,也有用treap写的,其实就是二叉搜索树) 但是map 和 set 查询都是 log n的,太慢了点。而且,我一直想学哈希,之所以一直... 阅读全文
posted @ 2015-12-27 20:04 83131 阅读(225) 评论(0) 推荐(0)
浙公网安备 33010602011771号