经过本人不懈努力，终于将此提AC，写下一点经验：
使用线段树会有很多种方法，这里有一些：
1 ：使用4分的思想实现二维的线段树，据xreborner大牛说，此方法TLE
2 ：使用二分的思想来实现，每次划分X轴或者Y轴，据本人实验，此方法还是TLE
3 ：使用嵌套的线段树，先用X轴划分然后每个节点再包含一个线段树划分Y轴，此方法AC

上述每个方法实现的复杂度都是TlogN^2，当然也可能是本人代码丑陋，没有把方法2写的很优化，不过对于想AC的朋友来说，方法3是不错的选择 ^_^

• Re:写给深陷TLE中的朋友 (283) frkstyc 2006-02-20 06:38:00
  • Re:写给深陷TLE中的朋友 (39) frkstyc 2006-02-20 06:39:41
  • frkstyc 大哥能讲下树状树组如何实现吗? 我只知道如何插入点...如何插入线段呢? (0) ZhangChi 2006-02-20 19:38:26
    • mail (0) frkstyc 2006-02-20 19:45:20
      • 能不能给我也发一下？ (0) zerocool_08 2006-03-29 14:31:25
    • Re:怎么进行add操作啊 (0) Methane 2007-10-08 20:53:55
• 方法1和2都会退化的，就不能得到logN^2了。。。 (264) isotope 2006-02-20 11:10:44
  • Re:退化是为什么????我写的Tle了,内存用太大了...... (125) wzc1989 2008-09-25 16:44:44