根号分治是很有趣的东西，但是我一看到 DS 就头疼，所以刺猹。

像哈希冲突这种就不错。