个智能电池节点组成，每个节点的当前储电量为 a1,a2,…,an
1. 电量调节
格式: 1 i v 将第 i个节点的储电量调整为 v 兆瓦时
2. 稳定性检测
格式: 2 L R 内所有节点的总电量是否能被3整除
| Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 1 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
个智能电池节点组成，每个节点的当前储电量为 a1,a2,…,an
1. 电量调节
格式: 1 i v 将第 i个节点的储电量调整为 v 兆瓦时
2. 稳定性检测
格式: 2 L R 内所有节点的总电量是否能被3整除
q（1≤n≤105）（1≤q≤105）分别表示该电网智能电池节点的个数和操作的总个数
第二行 n个整数 a1,a2,…,an (0<=ai<=106)表示初始电量
接下来 q 行每行包含 3 个整数，表示一个操作，具体如下：
操作1: 1 i v ： 将第 i 个节点的电量改为 v
操作2: 2 L R : 计算区间 [L , R] 内电量的和。
对于每个操作2 输出两行
第一行"YES"或者 "NO" (表示区间的电量能否被3整除)
第二行输出一个整数 （如果第一行输出"YES"，则输出总电量，否则输出需要补充的最小电量差值使得总和总被3整除）
5 3
3 5 1 4 3
2 1 5
1 2 4
2 2 4
NO
2
YES
9
样例解释：
第一次查询区间 [1,5] ，总电量位 3+5+1+4+3=16 ，16%3=1 !=0
所以输出"NO",还需要补充 2单位电量才能被3 整除
第二次操作修改节点2的值为4 ，此时每个节点的电量为[3,4,1,4,3]
第三次操作查询区间[2,4]总电量 4+1+4 = 9 9%3=0
输出“YES” , 并打印9
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[71 ms] | 宋佳俊 | 1193578 | 2025-04-19 16:59:21 |
| 内存最少[5888 KB] | 宋佳俊 | 1193578 | 2025-04-19 16:59:21 |
| 第一AC | 宋佳俊 | 1193578 | 2025-04-19 16:59:21 |
| 第一挑战 | thisislike | 1190673 | 2025-04-17 11:15:33 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1863 | 2025"图灵杯"安徽科技学院第13届程序设计竞赛正式赛 | 2025-04-19 14:30:00 | 请登录 |