
差分数组
楚颜a
现大一,一枚小up主,B站id:一只楚颜,很迷切掉一道题的成就感!
展开
-
【模板】树状数组
树状数组适用范围:单点修改,区间修改,单点查询,区间查询注:a[]:原数组tree[]:前缀和数组-lowbitint lowbit(int n) { return n&(-n); }:-单点修改:void add(int x,int k)//在a[x]加上k,相当于在tree[]中x~n区间加上k{ while(x<=N) { tre...原创 2019-08-11 21:34:47 · 160 阅读 · 0 评论 -
【题解】焚风现象
题目来源:loj思路:每天都会有一段地点的海拔会升高,也就是这段地点的海拔都会加减一个数,区间修改吗?一开始我真的想到了线段树,可是修改了这些地点的海拔高度后还得走一遍来累加温度,不对啊,还不如一边修改一边累加,所以线段树不行模拟了一遍(好几遍)温度变化的情况,发现每次导致温度变化的都是左右高度差有变的地点,也就是题目中的l地点和r+1地点,那么可以用一个数组来存储第i个地点与左边的第i-...原创 2019-08-23 14:09:39 · 417 阅读 · 0 评论