摘要：
题意：给定一个2*N的方格，从左上角开始走，有些格子不能走，问能否一次遍历所有能走的方格 在Gym上看到一场香港的比赛，很好奇就去看了一下，发现第一题很有趣，并且很水，似乎讨论一下奇偶性就行了，然后。。。我Wa了五次。。。 主要是以下三种情况比较坑： 阅读全文
摘要：
题意：对一个维护三种操作：1.将[l..r]中的数全部加入集合中。2.将集合中[l..r]范围内的数删去。3.将集合中在[l..r]中的数删去，并将之前不在集合中的数加入集合 考虑到最近线段树总是写爆，我决定在CF上切几道水题练练手，于是找到了这题。。。一开始想了想感觉不太会做，后来发现好像可以离散 阅读全文
摘要：
题意：构造一个长度为n的序列，使其满足m个形式如下如下约束：a[l]&a[l+1]&a[l+2]&....&a[r]=q 从Dalao的博客上看到这题，决定去水水。做法比较显然，就是做一些区间or之后判断一下之前的条件是否满足。用线段树维护即可。 不出意外，我的线段树又调爆了，因为我把<<打成了>> 阅读全文