演唱会(live)EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小林最近迷上了参加演唱会，作为粉丝头子，小林要负责管理整个粉丝团队的应援活动。粉丝团队一共有n名粉丝在演唱会现场坐成一排，第i名粉丝的应援力度为ai。但是并不是每名粉丝的应援都很显眼，只有被聚光灯照射到时，粉丝们的应援才会被传达出来。具体的，聚光灯每次会照射到一个区间[1,r]，传达出的应援力度为区间中所有粉丝的应援力度之和乘以区间中最大的应援力度。同时，为了更好的应援，小林会通知某个粉丝更改他的应援力度，现在请你帮小林计算一下，每次聚光灯照射过来的时候，传达出的应援力度是多少?EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行包含两个整数n,m，表示一共有n名粉丝以及m次操作。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行包含n个整数，第i个数ai表示第i名粉丝的应援力度EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来m行，每行一个操作符opt。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当 opt=1 时，输入两个正整数l,r，表示聚光灯当前照射的区间为[1,r]，查EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
询当前区间中传达出的应援力度。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
当 opt=2 时，输入两个正整数x,y，表示将第x名粉丝的应援力度修改为y。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于每个查询操作，输出[1,r]区间中传达出的应援力度。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入1】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 5EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 3EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3 5EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1 4EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 3EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 5EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出1】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
18EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
60EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
36EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
90EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入2和样例输出2为给定的文件。文件无法得到，不过我们可以下载到公布的最终测试数据。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围与约定】EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 30%的数据，1≤n,m≤1000。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于另外 20%的数据，保证所有opt=1。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据，1≤n,m≤100000，1≤l,r,x≤n，1≤ai,y≤100000。EAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
