oXUo

摘要： 写 \(2-SAT\) 时刷到的，发现好像一点不会，学习下。 1. 线段树优化建图 当一个点与一段区间连边时，暴力连是 \(O(n^2)\) 的。 因为线段树有一个肥肠优秀的性质，一个区间最多被分为 \(O(logn)\) 个节点。 so，我们可以把区间当成放到线段树上，这样是 \(O(nlogn) 阅读全文