题解

135 条题解

  • 0
    @ 2008-10-05 11:06:02

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 447ms

    ├ 测试数据 04:答案正确... 869ms

    ├ 测试数据 05:答案正确... 2353ms

    ├ 测试数据 06:答案正确... 2431ms

    ├ 测试数据 07:答案正确... 2431ms

    ├ 测试数据 08:答案正确... 2338ms

    ├ 测试数据 09:答案正确... 2291ms

    ├ 测试数据 10:答案正确... 2369ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:15529ms

    tiger评的啊..

  • 0
    @ 2008-10-05 10:34:10

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 228ms

    ├ 测试数据 04:答案正确... 353ms

    ├ 测试数据 05:答案正确... 775ms

    ├ 测试数据 06:答案正确... 853ms

    ├ 测试数据 07:答案正确... 744ms

    ├ 测试数据 08:答案正确... 838ms

    ├ 测试数据 09:答案正确... 1072ms

    ├ 测试数据 10:答案正确... 1009ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:5872ms

    tiger....

  • 0
    @ 2008-10-03 15:02:52

    应该是线段树

    高级数据结构么

  • 0
    @ 2008-10-02 16:54:03

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 900ms

    ├ 测试数据 04:答案正确... 1916ms

    ├ 测试数据 05:答案正确... 4931ms

    ├ 测试数据 06:答案正确... 4791ms

    ├ 测试数据 07:答案正确... 4853ms

    ├ 测试数据 08:答案正确... 4838ms

    ├ 测试数据 09:答案正确... 4634ms

    ├ 测试数据 10:答案正确... 4572ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:31435ms

    最最朴素的方法依然能过……

  • 0
    @ 2008-09-28 22:31:35

    输出不能换行哦= =

  • 0
    @ 2008-09-29 13:10:20

    宁可多写几个同样功能的过程,也不要在参数表里传数组。。。

  • 0
    @ 2008-09-27 10:18:00

    我用线段树过的,效率好像比树状数组低一点,想跟树状数组的牛们交流一下。。。

  • 0
    @ 2008-09-26 12:39:45

    在经历N次格式错误之后,终于AC了=.=为什么一定要用write呢,郁闷

  • 0
    @ 2008-09-25 20:54:40

    writeln:

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:运行超时|格式错误...

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:运行超时|格式错误...

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:运行超时|格式错误...

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:70 有效耗时:0ms

    write:

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    核心代码

    readln(p,j,k);

    if p=1 then

    begin

    plus1(j,1);plus2(k,1);

    end else

    begin

    write(sum1(k)-sum2(j-1));

    end;

    用树状数组维护即可

  • 0
    @ 2008-10-06 13:45:11

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:运行超时|格式错误...

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 25ms

    ├ 测试数据 08:答案正确... 9ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:运行超时|无输出...

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:80 有效耗时:34ms

    ——————————————————————————————————————————————————————

    为什么用了write之后从70变到了80……无语中,等rp吧。

    ——————————————————————————————————————————————————————

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:运行超时|格式错误...

    ├ 测试数据 07:答案正确... 103ms

    ├ 测试数据 08:运行超时|格式错误...

    ├ 测试数据 09:答案正确... 103ms

    ├ 测试数据 10:运行超时|格式错误...

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:70 有效耗时:206ms

    上面是writeln的结果……

    ——————————————————————————————————————————

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 9ms

    ├ 测试数据 09:答案正确... 25ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:34ms

    这是两分多钟之后再一次用write交的结果……

    ___|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|\__|

    En Taro Temper...

    ————————————————————————————————————————————————————

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 9ms

    ├ 测试数据 07:答案正确... 41ms

    ├ 测试数据 08:答案正确... 41ms

    ├ 测试数据 09:答案正确... 88ms

    ├ 测试数据 10:答案正确... 56ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:235ms

    我无语了……Tiger...

  • 0
    @ 2008-09-23 22:29:26

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 9ms

    我汗,用了区间树而已啊,怎么比线段还快

  • 0
    @ 2008-09-22 09:12:02

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:运行超时|格式错误...

    ├ 测试数据 07:答案正确... 25ms

    ├ 测试数据 08:运行超时|格式错误...

    ├ 测试数据 09:答案正确... 72ms

    ├ 测试数据 10:运行超时|格式错误...

    ---|---|---|---|---|---|---|---|-

    Unaccepted 有效得分:70 有效耗时:97ms

    RP爆发不了。。

    等下午再来一次··

  • 0
    @ 2008-10-03 16:53:52

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 9ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:9ms

    感谢吴豪的树状数组讲解。。

  • 0
    @ 2008-09-19 20:07:02

    首页的测试数据是错的···?为什么是1 2,明明是1 1 啊··

  • 0
    @ 2008-09-18 20:52:24

    for i:=1 to m do

    begin

    readln(k,l,r);

    if k=1 then begin inc(f[l]); dec(g[r]); end;

    if k=2 then print(l,r);

    end;

    核心代码...

    在[1,r]中种过N种树设。

    在[1,l-1]中种过M种树,这M种树都在[1,l-1]区间内。

    答案=N-M

    至于为什么..大家去想想吧。

  • 0
    @ 2008-09-18 19:42:14

    不能输出换行..不然就会挂掉...

  • 0
    @ 2008-09-17 22:19:59

    哪位大牛解释一下题目是什么意思?

    OTZ

  • 0
    @ 2008-09-17 21:15:51

    什么write?

    我的输出比标准结果还长,这是为什么?

  • 0
    @ 2008-09-17 20:30:22

    我也看不懂题啊!

    完全不知道什么意思。。。。。

  • 0
    @ 2008-09-17 20:02:59

    是我语文不及格吗?为什么我看不懂题啊?

    哪位大牛能解释一下题意?

信息

ID
1448
难度
6
分类
数据结构 | 线段树 点击显示
标签
递交数
2920
已通过
872
通过率
30%
被复制
6
上传者