2020年8月7日
洛谷 P4868 【Preprefix sum】
摘要： 线段树题解qwq 这道题其实把式子一推就行了。因为要求前缀和的前缀和，那为什么我们不维护前缀和，然后求前缀和呢？对于维护前缀和，我们只需要两种操作：区间修改，区间查询。 区间查询是查询前缀和的前缀和嘛，这个是区间操作没问题，但为什么是区间修改？题目不是单点修改吗？我们先推一下式子： 原数列： \(x 阅读全文
posted @ 2020-08-07 10:39 草鱼泡酒 阅读(113) 评论(0) 推荐(0) 编辑