> 例如这组数据
> 3
> 1 10
> 1 3
> 6 10
> 显然有三个poster可见，1-3，4-5，6-10
> 但排序离散化之后：
> 排序后：1 1 3 6 10
> 离散化后：1对应1，3对应2，6对应3，10对应4
> 原始数据的三个区间就变为：
> 1 4
> 1 2
> 3 4
> 结果可见的poster就只有两个，1-2，3-4。。。。。
我的程序结果是3..你建树的时候左子树的终点和右子树的起点可以重叠..那样就不会错..

• Re:我觉得离散化会有问题 (90) punkcpp 2008-07-29 20:23:37
  • Re:我觉得离散化会有问题 (75) remlostime 2008-08-20 16:24:55
    • Re:我觉得离散化会有问题 (45) heimengnan 2009-11-23 11:03:40
• Re:我觉得离散化会有问题 (98) heimengnan 2009-11-23 10:05:23
• Re:我觉得离散化会有问题 (98) heimengnan 2009-11-23 10:05:25
• Re:我觉得离散化会有问题 (98) qq2567722641 2019-11-02 14:31:03