摘要: 先来看一道模板题: https://www.luogu.com.cn/problem/P3372 题目描述: 已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上 k。 2.求出某区间每一个数的和。 一看是区间查询和区间更新的题,就很容易想到线段树——线段树就是用来解决区间类型的题的。 阅读全文
posted @ 2022-07-22 09:09 uf0_金币灰黄^w.h 阅读(196) 评论(0) 推荐(0)