某岛 · 2023-06-09T10:41:13Z Luogu P1995. [NOI2011] 智能车比赛 💡 原文中文，约3000字，阅读约需8分钟。 📝 内容提要 本文讨论了两个几何问题的解决方法：动态规划和缩小区域。动态规划方法的时间复杂度为O(n^3)，用于判断两点之间是否可达。缩小区域方法的时间复杂度为O(n^2)，同样用于判断两点之间是否可达。文章还提到了使用平衡树来维护可通过的区域。 🏷️ 标签 几何问题 动态规划 平衡树 时间复杂度 缩小区域 阅读原文 生成长图 分享链接 已复制链接
![Luogu P1995. [NOI2011] 智能车比赛](https://s0.wp.com/i/blank.jpg)
