Maples7

摘要： 描述海上有许多灯塔，为过路船只照明。从平面上看，海域范围是[1, 10^8] × [1, 10^8] 。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照... 阅读全文

摘要： 声明：本文参考 Xuetangx 数据结构 丁俊晖 老师的相关课程，不失为一个个人总结。首先，这肯定是一个简单而且看起来一目了然的命题。对于有序向量，特别注意是“有序”向量，抓住重要的一个特点，那就是，相同的元素必然是在同一个不间断的区段内的，即相同的元素都是紧邻的构成一个区间。像这样：最后要做到：... 阅读全文