![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[省选] [线段树] [差分数组] [BZOJ1558] [JSOI2009] 等差数列
题目传送门。 因为一道脑洞题写的这个…… 等差数列公差相等,果断维护差分数组,但是差分数组会比原数组少一个元素,这里需要注意。 这里维护di=ai−ai−1i∈[2,n]d_i=a_i-a_{i-1}\ \ \ \ \ i\in [2,n] 且 i∈Ni\in \mathbb{N} 修改相当于两个点修改和一个段修改。对于[l,r][l,r]的修改,需要的修改为: dl−>dl+a原创 2017-04-22 19:43:06 · 1388 阅读 · 0 评论 -
[XJB出题] [线段树] [差分数组] [模拟] 掀桌子(reverse)
//(╯‵□′)╯︵┻━┻ 题目描述 Description HeRaNO喜欢追番,他每天晚上都要看番,看到吐槽的地方,他就会掀桌子…… 一天晚上,HeRaNO又看番了。他觉得自己会掀桌子,于是他将他的桌子围成一个圈,看到一个槽点,他就会以顺时针方向将LL号和RR号(包括LL号和RR号)之间的桌子掀翻。如果这个桌子已经翻了,他就会再翻回来…… 这部番太烂了,HeRaNO掀了很多次桌原创 2017-02-15 23:11:27 · 628 阅读 · 0 评论