//没用
2024年5月9日
数据结构优化建图
摘要： 写 \(2-SAT\) 时刷到的，发现好像一点不会，学习下。 1. 线段树优化建图 当一个点与一段区间连边时，暴力连是 \(O(n^2)\) 的。 因为线段树有一个肥肠优秀的性质，一个区间最多被分为 \(O(logn)\) 个节点。 so，我们可以把区间当成放到线段树上，这样是 \(O(nlogn) 阅读全文
posted @ 2024-05-09 19:33 Hao_Xu 阅读(10) 评论(0) 推荐(0) 编辑