![[二分答案 2-SAT验证 前缀后缀优化建图 线段树优化建图] Codeforces gym 100159 Facebook Hacker Cup 2012 I. Unfriending](/uploads/reation/bcimg5.png)
[二分答案 2-SAT验证 前缀后缀优化建图 线段树优化建图] Codeforces gym 100159 Facebook Hacker Cup 2012 I. Unfriending
二分答案 我们需要解决 对于一个点选了 一段不能选 这个裸建图肯定不行 那么我们用前后缀和线段树 优化建图 具体看代码 或 [二分答案 2-SAT验证 前后缀优化建图] Codeforces 587D #326 (Div. 1) D. Duff in Mafia 有一个细节 当冲突的个数超过一定大的值时是不可能有解的 这里dls教我说1.2∗1061.2*10^6这个题只有两个点 一个还是
