2018徐州网络赛 H题(Ryuji doesn't want to study) 线段树
题意:给定n个数和q次查询,输入a,b,c,设L为b-c+1,若a=1,则求出,若a=2,则将第b个数替换成c。思路:做题的时候发现只要求出两个值,总区间的和即 以及 ,前者-(n-c)*后者即可。代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <...
原创
2018-09-11 10:27:48 ·
235 阅读 ·
0 评论