Luogu P1995. [NOI2011] 智能车比赛

📝

内容提要

本文讨论了两个几何问题的解决方法：动态规划和缩小区域。动态规划方法的时间复杂度为O(n^3)，用于判断两点之间是否可达。缩小区域方法的时间复杂度为O(n^2)，同样用于判断两点之间是否可达。文章还提到了使用平衡树来维护可通过的区域。

🏷️

标签

几何问题 动态规划 平衡树 时间复杂度 缩小区域