摘要：
思路 \(m=1\) 详见别的题解。 \(m=2\) 时我们二分答案长度，考虑如何 check：只需 \(O(n^2)\) 枚举第一条长链端点和方向（左和上即可），接着看图： 我们可以判断四个长方形内有无另一条不交于第一条的长链。 好，那么问题变成如何预处理长方形里前后缀的最长长度： 如：列的前缀最 阅读全文
posted @ 2025-07-19 20:30
余亦宸
阅读(74)
评论(0)
推荐(0)
Connecting...
浙公网安备 33010602011771号