GoPoux4

题解

未归档(36)

/ 注册

全部文章 / 题解（共2篇）

B 色球

用平衡树模拟这个过程，每个点维护它代表的小球的颜色和个数。操作一新建一个颜色为 x，个数为 y 的结点。操作二是基本的平衡树删除操作。操作三，把第 u 个桶的平衡树打上翻转标记，再合并到第 v 个桶的平衡树上。 Code： #include <iostream> #include ...

平衡树数据结构

2020-10-24

3 836

T2 题解

bitset大法吼啊不难发现，如果询问的数的某一位为1，那么要找的数中的这一位也必须为1。所以要找的数中，每一个询问数中这一位为1的位都为1。每一位开一个bitset，存有哪些数这一位为1。举个例子，对于样例 3 7 ，每一位的bitset应该长这样（最低位是第0位）： bit[0]:11 b...

bitset

2020-10-21

6 626