codeforces 848C
题目链接
题意
给定长度为n的数组, 定义数字X在[l,r]内的值为数字X在[l,r]内最后一次出现位置的下标减去第一次出现位置的下标
给定m次询问, 每次询问有三个整数a,b,c,询问规则如下:
当a=1时, 将数组内第b个元素更改为c
当a=2时, 求区间[b,c]所有数字的值的和
输入:
第一行两个整数n,m
第二行n个整数, 表示数组
第3到3+m行, 每行三个整数, 表示每次询问
输出:...
原创
2020-01-15 17:50:49 ·
331 阅读 ·
0 评论