树状数组……实现简单，也快……

> 经过本人不懈努力，终于将此提AC，写下一点经验：
> 使用线段树会有很多种方法，这里有一些：
> 1 ：使用4分的思想实现二维的线段树，据xreborner大牛说，此方法TLE
> 2 ：使用二分的思想来实现，每次划分X轴或者Y轴，据本人实验，此方法还是TLE
> 3 ：使用嵌套的线段树，先用X轴划分然后每个节点再包含一个线段树划分Y轴，此方法AC
> 
> 上述每个方法实现的复杂度都是TlogN^2，当然也可能是本人代码丑陋，没有把方法2写的很优化，不过对于想AC的朋友来说，方法3是不错的选择 ^_^

• 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