ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study(线段树)
线段树模式的题目,两个操作
1,l,r 查询a[l]*Len + a[l+1]*(Len-1) … + a[r]这个结果
2.p,v,把p位置更新为v
比赛时很早就发现这个题目可以做了。
而且自己也写过类似的题目,但时不知道为何自己比赛的时候就是不能一次的通过,队友对自己代码的不信任大概也都时来自与此吧,毕竟谁愿意相信一个经常写WA的人来去写呢。
该线段树维护一个区间和以及一个区间值(查...
原创
2018-09-09 22:19:56 ·
488 阅读 ·
0 评论