因为第三题浪费了点时间，第四题没什么时间做，直接Brute Force走了o(nq)的解法，毫无疑问只剩40%的AC率。。。 然后看时间不够，就懒得继续写了。 搞完之后想想优化思路，有以下一个优化思路，估计应该是最优解了。 建立一个辅助数据结构标注 高度，种类，下标。 种类分为水位：-1/尚未被淹的基站：0/被淹的基站:1 然后把基站和洪水放一起根据高度排序，记录当前基站集群的数量，初始为1。 然后从头遍历，每遇到一个洪水，遍历该洪水淹的基站。 若该基站左右的基站都尚未被淹，则集群数量+1； 若该基站左右的基站其中一个被淹，或本就是边缘基站，则集群数量不变； 若该基站...