随笔分类 -  二分

摘要:题意:给你一个可重集,有添加一个数,删除一个数,和询问一个数与这个集合中的一个元素的异或值最大是多少。所有数小于10^9。操作数小于20万。 题解: 我是按位处理,如果从高到低第i位为0,就去集合中找该位为一的,反之则找为0的,而这些数是连续的。 标答线段树,因为它每一层分下去的节点是固定的。 我没 阅读全文
posted @ 2016-10-24 12:34 awipppp 阅读(266) 评论(0) 推荐(0)
摘要:蒟蒻只能打div 2 A题水,10和个位数的使用互不影响,所以直接在模10意义下做 1 #include<bits/stdc++.h> 2 using namespace std; 3 int k,r; 4 int main(){ 5 scanf("%d%d",&k,&r); 6 k=k%10; 7 阅读全文
posted @ 2016-10-20 11:12 awipppp 阅读(455) 评论(0) 推荐(0)