> 就是用标准的partion，分治法。对于每一组数据，是O（logn）的。
> 我记得算法书上证明过，这是最快的方法了阿？？
> 那些过了的大牛，把你们的算法说说呗

• 这个题也拿去折腾别人吧？ (0) frkstyc 2005-05-20 16:08:03
  • 我还没有AC，怎么好意思搞别人呢。。。我搞了一个数学公式编辑器的题，呵呵。。。 (0) js05 2005-05-20 16:35:23
    • 而且DISCUSS里说的那个比这个题还变态的题，就是我们省的ZZY搞的。。。 (0) js05 2005-05-20 16:36:34
      • zhuzeyuan? (0) frkstyc 2005-05-20 16:40:39
        • 对了。。。 (0) js05 2005-05-20 16:41:38
    • 暴烦的题目，现在我看见做表达式的就没心情做了 (0) frkstyc 2005-05-20 16:41:44
      • 哈哈，我的标程写了25K。。。 (0) js05 2005-05-20 16:46:36
        • 有1000+行。。。 (0) js05 2005-05-20 16:47:06
          • FT，OI怎么会搞这么委琐的题呢。。。 (0) js05 2005-05-20 16:48:24
            • 等比赛完了，一定要让HAWK放到题库里面。。。 (0) js05 2005-05-20 16:54:17
              • 我也正要出一道题呢，一个课的作业 (0) frkstyc 2005-05-20 19:39:31
                • 作业就是出题啊？表达式的题我见过最强的就是CTSC2004的math，当时国家集训队所有人得分加起来还是0。。。 (0) js05 2005-05-20 19:48:11
                  • 搞复杂了都不会做就没意义了，要不下回干脆要他们现场写操作系统算了 (0) frkstyc 2005-05-20 19:51:52
                  • 应该给足够的时间都能AC的。。。 (62) js05 2005-05-20 19:55:54
                    • 哪有原题，看一下什么叫bt (70) frkstyc 2005-05-20 19:56:52
                      • 搞给邮箱，偶发给你。。。 (0) js05 2005-05-20 19:59:00
                        • what's"搞给"? (0) frkstyc 2005-05-20 20:00:54
                          • FT，你的邮箱是什么，我发到你邮箱里好了，顺便把测试数据也发给你。。。 (0) js05 2005-05-20 20:02:22
                            • ft,我的info里面不是写着么 (0) frkstyc 2005-05-20 20:03:39
                              • 请查收。。。 (0) js05 2005-05-20 20:08:50
                                • got it, thx! (0) frkstyc 2005-05-20 20:09:22
                                  • CTSC2004的题都很BT (91) js05 2005-05-20 20:22:34
• 好象还要乘一个log(maxlongint)，要想办法不要TLE了。。。 (0) js05 2005-05-20 19:39:55
• 这个题的值是固定的,所以只要预处理排好序,就没必要用平衡树了. (0) Jet407 2005-07-31 16:34:29