2018 7 20考试

Posted 2020-12-05 ztz11

T1：

Black Rock Shooter
1.题目大意
在人气动漫Black  Rock  shooter 中，当加贺里对麻陶 说出了“滚回去“以后，与此同时，在另一个心灵世界里，BRS 也遭到了敌人的攻击。此时，一共有n 个攻击排成一行朝着她飞了过来，每个攻击有一个伤害值。并且每个攻击伤害可能随时变化。BRS
的攻击可以打掉一段连续的攻击。现在，给出m段攻击，求出BRS最多可以打掉此段里多少的伤害（就是说从给定一段里选择连续一段打掉）。伤害从1到n编号。
2.输入格式
第一行2个整数：n，m第二行n个数：第i个数代表第i个攻击第3到2+m行：每行三个数k，x，y。若k=1，x，y代表查询的区间。若k=2，代表第x个攻击伤害改为了y所有的伤害值绝对值<=1000
3.输出格式
对于每次k=1，输出一个整数代表最大值
数据范围
对于20%的数据：n，m<=100
对于60%的数据：n，m<=3000
对于100%的数据：n<=500000,m<=100000