摘要：洛谷题目 本题不难发现是找连通块，但是这样做会 \(M\) （没试过不知道会不会 \(T\)），所以我们再考虑优化，观察输入，会发现给的是区间，所以我们只需要把区间存下来，把相邻两行相交的区间合并就行了。 用 \(line1\) 存当前行每艘船的位置，\(line2\) 存上一行每艘船的位置。都是结 阅读全文