牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共1篇）

模拟91 题解

A. Dove 打扑克显然的结论是：超过$\sqrt n$的牌堆不会超过$\sqrt n$个。所以可以分块维护信息：对于牌数小于$\sqrt n$的，用一个桶维护。对于牌数大于$\sqrt n$的，用$vector$暴力插入删除维护。同时维护答案，为了做到$O(1)$修改，也用分...

分块 dp 线段树猫树位运算

2019-10-28

0 386