摘要： 参考博客： 题目链接： 题意：给出n条平行x或y轴的线段，求线段的交点。 分析： 将 平行 x 轴的直线离散化，只记录它的端点，排序，然后就用树状数组查询。 将 平行y的直线按x 的大小排序，遍历，然后就只考虑它左边的点，遇到是左端点的树状数组就在那个点的y处加一，遇到右端点就在其y处减1。 因为它 阅读全文