2018年9月10日
2018icpc徐州网络赛-H Ryuji doesn't want to study(线段树)
摘要： 题意： 有n个数的一个数组a，有两个操作： 1 l r:查询区间[l,r]内$a[l]*(r-l+1)+a[l+1]*(r-l)+a[l+2]*(r-l-1)+\cdots+a[r-1]*2+a[r]$ 2 l r:将a[l]修改为r n<=1e5, a[i]<=1e9 思路： 预处理出前缀和s[i 阅读全文
posted @ 2018-09-10 16:14 wrjlinkkkkkk 阅读(204) 评论(0) 推荐(0) 编辑