日常训练20161018 subset
如有侵权,请联系作者删除 题意: 一开始你有一个空集,集合可以出现重复元素,然后有Q 个操作 1. add s 在集合中加入数字s。 2. del s 在集合中删除数字s。保证s 存在 3. cnt s 查询满足a&s = a 条件的a 的个数 (1≤n≤200000,0≤s<216)(1\le n\le200000,0\le s<2^{16})法一:暴力插入删除查询复杂度O(n2)O(
原创
2016-10-24 21:12:47 ·
526 阅读 ·
0 评论