先按斜率以及距原点距离排序,于是同一条直线上的线段聚在了一起(只要能搞出这个结果,按什么排都行)
然后对同一直线上的这些线段使用线段树统计相交的对数.

• 3x!可是他是说覆盖还是又重叠部分？ (82) patina 2005-07-18 16:40:59
  • 就是看不明白样例，为什么不是5呢 (0) patina 2005-07-18 18:04:51
    • 仔细看题 (0) frkstyc 2005-07-18 18:06:05
      • =_= (0) patina 2005-07-18 18:12:37
      • Two line segments are said to be overlapping if they intersect in an infinite number of points. (0) patina 2005-07-18 18:16:11
      • 不是5对吗？内详 (131) patina 2005-07-18 18:18:52
        • sigh~~~~~~~~~ (10) frkstyc 2005-07-18 18:21:00
          • 18:21:00.0 (12) frkstyc 2005-07-18 18:21:14
          • =_+ 我以为是(1 1 3 3) (12) patina 2005-07-18 18:25:08
            • 这也能看错... (0) c0500448242 2005-07-18 18:26:16
              • 也是有难度的 (0) frkstyc 2005-07-18 18:28:01