摘要: AND Graph 题意:给你一个n,一个m,m < 2^n, 然后就是如果 x & y == 0 的话就可以将这2个数连起来, 求最后的有几块。 题解:对于一个数 11000 则 他必定可以 与 00111相链接, 那么也一定可以和00111中间少了任何几个1的数相连。 任何我们对于任意一个数都跑 阅读全文
posted @ 2018-05-30 21:51 Schenker 阅读(257) 评论(0) 推荐(0) 编辑
摘要: GukiZ and GukiZiana 题意:有2个操作,1 l, r, c 将区间[ l,r ]里的值都加上c, 2 y 需要找到最大的 j - i 需要满足 xj = xi = y。 题解:暴力分块,开sqrt(n)块,然后每次更新的时候,如果这个块被全覆盖,就用lazy标记,然后零散的点就直接 阅读全文
posted @ 2018-05-30 19:37 Schenker 阅读(233) 评论(1) 推荐(0) 编辑