摘要: $T1:Dove 打扑克$ 根据等差数列求和公式,我们发现同时最多有$450$种大小,约为$\sqrt n$ 那么我们可以用并查集维护块的大小,以及块大小为多少的块有多少个 用STL瞎搞一下就好,$O(q\sqrt n logn)$可过 还有一种$O(q\sqrt n)$的做法 我多一个$log$的 阅读全文
posted @ 2019-10-28 16:52 mikufun♘ 阅读(115) 评论(6) 推荐(3) 编辑