摘要：
这道题目最需要关注的就是当我们考虑序列二分的时候，我们就要考虑是否可以双指针 阅读全文
摘要：
解释一下具体方案的选择 首先我们先抛开蓝书，来看看如果给了我们最终的图，我们如何选择，如下 于是我们所有的选择方法就是{①③，②④，①④，②③}，总之来说就是镜像对称的不能同时选择 那么来看蓝书怎么搞的 首先是第一种方法，其实也就是在执行普通的拓扑排序而已，但是由于队列先进先出的性质，也就不会出现像 阅读全文
摘要：
我们先不要管两个数按位与为\(1\)和两个数按位或为\(0\)的情况 那么剩下的情况就是很简单的2-SAT问题 就像并查集处理二元关系一样，这里最后建成的图一定是完全对称的，如下 其中每个点都是一个SCC 然后我们再来看剩下的两种情况，拿两个数按位与为\(1\)为例 这就说明两个数必须要都是\(1\ 阅读全文