owo

DescriptionDescriptionDescription 给出长度为nnn的数列a,a,a,对于aaa有两种操作,,,区间修改(给区间[l,r][l,r][l,r]加上kkk)和区间查询(查询[l,r][l,r][l,r]的和) SolutionSolutionSolution 1.1.1.线段树模板((( 2.2.2.树状数组 u1s1u1s1u1s1线段树模板没啥好说的 主要是树状数组 【模板】树状数组 2里讲了差分数组区间修改 那么区间查询怎么做 令ti=ai−ai−1,t_i=a_i-a_

【模板】树状数组 1 DescriptionDescriptionDescription 一个长度为nnn的序列a,a,a,两种操作： 1.1 x y——ax=y1.1\ x\ y——a_x = y1.1 x y——ax​=y 2.2 x y——2.2\ x\ y——2.2 x y——查询∑i=xyai\sum_{i=x}^{y}a_i∑i=xy​ai​ SolutionSolutionSolution 单点修改略（ 区间查询:

题目大意： 约翰的N(l 解题思路 差分 贪心 线段树 前缀和 我用的差分 对于一段时间的维护，原本需要将这一段时间都标记上这头牛，但经过差分后就只用标记两个端点，这样时间复杂度就降下来了。然后输出就直接暴力枚举。 Accepted code： #include<bits/stdc++.h> #define LL long long #define res re...