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

• Re:大概思路是这样的 (93) frkstyc 2005-05-10 14:43:48
  • 出现多少和未出现多少是等价的阿，一个减法操作而以 (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
• 哈， 谢谢哈，我就是看了你这个思路用线段树A掉的哈 (66) BrainDeveloper 2009-09-13 21:22:32