我想的是记录已经出现多少个，复杂度都会升高吗？

> 线段树的节点纪录从l..r中还有多少没有出现
> 从后往前推
> 第i个人就是从1..n中还未出现的第Ai+1个
> 

• 出现多少和未出现多少是等价的阿，一个减法操作而以 (31) hawk 2005-05-10 14:52:23
  • 刚才没想清楚，找第Ai+1个的时候想到线性查找上去了 (0) frkstyc 2005-05-10 14:53:32
    • 我似乎就是线形查找的构造.......而且似乎我这样都没法用线段树.....里面有程序~ (369) palmtenor 2005-05-10 14:58:30
      • ft......你怎么不上课？ (405) TN 2005-05-10 14:59:21
        • 本学期第一次去上计算机课~ (0) palmtenor 2005-05-10 15:00:27
      • ft，这么简单，怪不得程序暴短 (405) frkstyc 2005-05-10 14:59:52
        • 我的和这个类似。233MS。 (0) ciciatc 2005-05-10 15:30:05
          • 和gcc编译的bst时间一样 (0) frkstyc 2005-05-10 15:32:12
      • ft~我刚才太死心眼了，想出来线段树了 (405) palmtenor 2005-05-10 15:09:29