标题:数组操作
给出一个长度为 的数组 ,由 到 标号 , 你需要维护 个操作。
操作分为三种,输入格式为:
• ,将数组中下标 到 的位置都加上 ,即对于 ,执行
。
• ,将数组中下标为 到 的位置,赋值成 到 的值,保证
。 换句话说先对 执行 ,再对
执行 ,其中 为一个临时数组。
• ,求数组中下标 到 的位置的和,即求出 。
输入格式
从标准输入读入数据。
第一行一个整数 ,表示测试点编号,其中 表示该点为样例。
第二行包含两个整数 。保证 。
第三行包含 个整数 ,表示这个数组的初值。保证 。
接下来 每行描述一个操作,格式如问题描述所示。
对于操作中提到每个数,满足 , , ,
, 。
输出格式
输出到标准输出。
对于每次 操作输出一行一个数,表示求和的结果。
样例输入
0
5 6