05 2024 档案

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

网站统计
点击右上角即可分享
微信分享提示