差分
卧室踩被
The weakest OIer
展开
-
POJ 3468 A Simple Problem with Integers
DescriptionDescriptionDescription给出长度为nnn的数列a,a,a,对于aaa有两种操作,,,区间修改(给区间[l,r][l,r][l,r]加上kkk)和区间查询(查询[l,r][l,r][l,r]的和)SolutionSolutionSolution1.1.1.线段树模板(((2.2.2.树状数组u1s1u1s1u1s1线段树模板没啥好说的主要是树状数组【模板】树状数组 2里讲了差分数组区间修改那么区间查询怎么做令ti=ai−ai−1,t_i=a_i-a_原创 2020-11-06 11:49:09 · 128 阅读 · 0 评论 -
洛谷 P3374/P3368 【模板】树状数组 1 / 2
【模板】树状数组 1DescriptionDescriptionDescription一个长度为nnn的序列a,a,a,两种操作:1.1 x y——ax=y1.1\ x\ y——a_x = y1.1 x y——ax=y2.2 x y——2.2\ x\ y——2.2 x y——查询∑i=xyai\sum_{i=x}^{y}a_i∑i=xyaiSolutionSolutionSolution单点修改略(区间查询:原创 2020-11-06 11:30:49 · 152 阅读 · 0 评论 -
摊位预订
题目大意:约翰的N(l解题思路差分 贪心 线段树 前缀和 我用的差分 对于一段时间的维护,原本需要将这一段时间都标记上这头牛,但经过差分后就只用标记两个端点,这样时间复杂度就降下来了。然后输出就直接暴力枚举。Accepted code:#include<bits/stdc++.h>#define LL long long#define res re...原创 2018-08-15 08:42:32 · 151 阅读 · 0 评论