摘要： 显然两维是独立的，不妨考虑其中一维的答案 将其离散，枚举交包含的某一段（若不存在即交为空），进而即可确定所有段的方向，用线段树维护取到最大值的位置数即可 时间复杂度为$o(n\log n)$，可以通过 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文