![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
Magnetic_Domain
Nobody knows.
展开
-
蒟蒻的单调队列orz,真的蒻
(……打了这么久orz我今天才知道这玩意是啥意思……)没有老师就是飘啊……我居然学完树状数组和线段树连个队列都不会……orz orz orz这篇是单调队列哦,不是优先队列(优先队列那种东西queue不就好了嘛)咳咳咳废话说的真多,回到正题什么是单调队列咳咳咳反正是给自己看的,直接举个例子吧,比如一个从小到大的单调队列,那么这个队列中的每个元素的下标应符合递增,每个元素也应该符合...原创 2018-10-02 21:05:45 · 118 阅读 · 0 评论 -
线段树orz!
前天我A过了我人生中第一道线段树题!!!【鼓掌٩(๑>◡<๑)۶】【撒花✿✿ヽ(°▽°)ノ✿】QwQ(虽然这道题我之前就用树状数组水过了咳咳咳)贴题目洛谷P3372 【模板】线段树1好啦进入正题(*´▽`)ノノ线段树线段树是啥请自行度娘线段树的百度百科hhh,线段树的优势很明显啊,就是一个字 强!!!树状数组必须满足逆元,例如求和之类因为树状数组本质上维护的是前缀和操作...原创 2018-08-29 15:13:01 · 121 阅读 · 0 评论 -
树状数组 二维
我们来搞一个二维树状数组首先初始数组还是a数组,二维的搞一个b数组,也是二维,b[i][ ]就是a数组第i行的一维树状数组b[2][1]=a[2][1];b[2][2]=a[2][1]+a[2][2];b[2][3]=a[2][3];.......最后我们来搞一个c数组,当然它还是二维的hhhc[1][ ]就是第一行的树状数组,c[2][ ]是第一行加第二行,c[3...原创 2018-08-22 17:08:58 · 107 阅读 · 0 评论 -
树状数组 区间修改区间查询
http://codevs.cn/problem/1082/在这道题因为数据类型卡了我1个多小时之后,我终于把它干掉了(洛谷3372也可以用这道题的代码过,复制过去改一下读入顺序就行,目测codevs的数据比较毒瘤)树状数组 区间修改+区间查询实在是喜欢树状数组啊!好理解,更重要是好写啊!这次写写区间修改区间查询哈首先还是上次区间修改单点查询用过的差分思想,我们先搞一个c数组作为差...原创 2018-08-21 17:02:48 · 2312 阅读 · 1 评论 -
树状数组的区间修改,单点查询
前段时间处理过树状数组的单点修改,区间查询,那这次来试着搞一搞区间修改,单点查询(对,再下一次就是区间修改区间查询hhh)首先设定一个a[ ],我们能得到一个与之相对应的差分数组b[ ],使b[i]=a[i]-a[i-1]原数组a 3 5 2 4 8 差分数组b 3 2 -3 2 4 简单可证,a[i]=b[1]+b[2]...原创 2018-08-20 16:25:42 · 1166 阅读 · 0 评论 -
树状数组 单点修改区间查询
树状数组 树状数组是什么?不写什么哪年谁发明的了,太无聊,有兴趣的话自行百度即可树状数组,时间复杂度O(mlogn)明显优于暴力枚举以及前缀和,主要用于单点修改区间查询(当然还有区间修改单点查询),如果一道题中只有区间查询,那么建议使用前缀和维护树状数组的思想思想直接理解不好理解,借助数据a数组下标 1 2 3 4 5 6 7...原创 2018-07-20 19:15:07 · 186 阅读 · 0 评论