2020年4月9日
洛谷 P4231 三步必杀
摘要： 题目链接 Solution \(n,m≤10^5\) 考虑差分（设公差为 \(d\) ）：\(a[l]+=s, a[r+1]-=s+(r-l)*d\)，中间 \((l,r]\) 部分区间加 \(d\)，使当前位置的值等于其前缀和。可以使用线段树或者树状数组维护。 \(n≤10^7\) 再次使用差分， 阅读全文
posted @ 2020-04-09 16:48 Nyxia 阅读(91) 评论(0) 推荐(0) 编辑