2025年7月22日
建图优化
摘要： 本文由ai生成 一、主要优化建图技术 1. 线段树优化建图 适用场景：区间到区间/点到区间/区间到点的连边 实现原理： 构建入树（叶子→原图点，父→子）和出树（原图点→叶子，子→父） 通过虚点中转，将区间拆分为 \(O(\log n)\) 个节点 复杂度：点数 \(O(n)\)，边数 \(O(n + 阅读全文
posted @ 2025-07-22 20:57 wmq2012 阅读(126) 评论(0) 推荐(2)