$\large Lockey\text{_}T$

摘要： 简要写一下 Dove 打扑克 并查集维护堆的合并，最多合并n-1次，且size不同的堆的种类不可能超过$\sqrt(n)$ 种，而且堆的个数越来越小，而且操作次数大概是$3n$ 基于以上几点，我们暴力干它关于合并的操作可以暴力，然后用数据结构等优化查询操作$O(\sqrt(n))$或$O(1)$查询 阅读全文