【CF460C】 Present [二分 差分数组]
CF460C Present一个长度为n 的序列a ，你有m 次操作的机会，每次操作是将其中连续的w个元素增加1 。最大化最终序列的最小值。最小值最大用二分从左到右，如果某盆花小于二分值，将其以及后面的w盆花+1用线段树/差分+前缀和维护当操作次数cnt>=m时不合法#include<i...
差分数组 and 树上差分
差分数组定义百度百科中的差分定义//其实这完全和要讲的没关系qwq进去看了之后是不是觉得看不懂？那我简单概括一下qwq差分数组de定义：记录当前位置的数与上一位置的数的差值.栗子容易发现的是,\(\sum_{j=1}^{i}b_j\)即代表\(a_i\)的值.\((\sum\)即代表累加.)思想看到...
差分数列+树状数组
差分数列+树状数组：可以把树状数组的“单点修改，区间查询”-->改变为“区间修改和单点查询”例题：codevs1081线段树练习2 时间限制:1s 空间限制:128000KB 题目等级:大师Master 题目描述 Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X...
牛客网 牛客小白月赛5 I.区间 (interval)-线段树 or 差分数组？
牛客小白月赛5I.区间(interval)休闲的时候写的，但是写的心情有点挫，都是完全版线段树，我的一个队友直接就水过去了，为啥我的就超内存呢？？？试了一晚上，找出来了，多初始化了add标记数组或者将add标记数组定义为longlong型就会超内存，并不是自己的线段树写的有问题，而是出题人故意想卡线...
BZOJ 4326 NOIP 2015 DAY2 T3 浅谈二分及树上差分数组DFS动态统计
世界真的很大今天正值全校运动会然而却被困机房想着写完这道题就下楼看运动会于是乎一A，老天luogu的“大凶”能奈我何？于是还剩一点时间，所以写一下博客看题先：description：公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n−1条双向航道，每条航道建立在两个星球之间，这n−1条航道连...
差分数组，前缀和
1/*************************************************************************2>FileName:a.cpp3>Author:QWX4>Mail:5>CreatedTime:2018/11/119:4...