摘要：
边双联通分量 具体详解蓝书上十分详细，因为必须是奇数个人坐在一起，那么一个人如果能选上，就必须处在一个简单奇圈中。而奇圈也是一个边双联通分量，所以我们先把边双联通分量都挖出来，然后进行二分图染色。 奇圈不能被二分图染色，所以标记所有不能被染色的点，减去就是答案 #include<bits/stdc+ 阅读全文
摘要：
二维树状数组 树状数组什么的只支持修改单个数值，但是这道题要我们更新一个区域 盗图 就是这样，然后维护四个bit就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2049; int 阅读全文