TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P4491
  • 题目
  • P4491弹珠
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 2s,256m
    问题描述

    输入格式

    可以提交

    输出格式

    可以提交

    样例输入

    5 10
    Insert 0 10
    Change 0 2
    Insert 0 2
    Change 0 10
    Insert 2 4
    Insert 1 8
    Change 1 2
    Change 0 5
    Insert 1 2
    Change 1 4
    1 5
    2 10
    3 14
    4 17
    5 19

    样例输出

    1
    6
    8
    2

    提示

    第1次操作后,序列为{10}

    第2次操作后,序列为{2}

    第3次操作后,序列为{2,2}

    第4次操作后,序列为{10,2}

    第5次操作后,序列为{10,2,4}

    第6次操作后,序列为{10,8,2,4}

    第7次操作后,序列为{10,2,2,4}

    第8次操作后,序列为{5,2,2,4}

    第9次操作后,序列为{5,2,2,2,4}

    第10次操作后,序列为{5,4,2,2,4}

     

    对于第2颗弹珠,B_{1,2}=1, 最大值为 1

    对于第3颗弹珠,B_{1,3}=3,B_{2,3}=6,最大值为6

    对于第4颗弹珠,B_{1,4}=3,B_{2,4}=6,B_{3,4}=8,最大值为8

    对于第5颗弹珠,B_{1,5}=1,B_{2,5}=2,B_{3,5}=2,B_{4,5}=1,最大值为2

     

    对于前 30% 的数据, n <= 1000, m <= 3000

    对于前 50% 的数据, n <= 10000,m <= 20000

    对于 100% 的数据, n <= 400000,m <= 500000,0<,, <= 10^9

    数据是有梯度的。