![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 70
女人只会影响我敲代码的速度QAQ
发酸的菜鸡一只~
展开
-
树状数组入门
树状数组区间操作原创 2022-08-17 23:15:08 · 183 阅读 · 1 评论 -
ST表(区间最值问题)
ST表原创 2022-08-15 22:23:08 · 452 阅读 · 0 评论 -
二分图最大匹配(染色判二分图)
染色判二分图+匈牙利算法原创 2022-08-15 20:56:01 · 174 阅读 · 0 评论 -
dijkstra堆优化 板子
堆优化的dijkstra原创 2022-06-13 20:43:58 · 289 阅读 · 0 评论 -
区间数据离散化
对于一类范围很大,而实际用到的范围又很小的题目,如下题,数轴上的范围2*10^9次,而实际上有操作过的个数最多有n个,如果用前缀和计算该题的话在数据小的情况下是可以做的,但是本题范围若有前缀和的话遍历加每一个值也必然会tle,这时候我们就用到了离散化这个方法AcWing 802. 区间和 假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行n次操作,每次操作将某一位置x上的数加c。接下来,进行m次询问,每个询问包含两个整数l和r,你需...原创 2022-04-27 14:26:03 · 204 阅读 · 0 评论 -
并查集的初步学习
当我们面对许多数据量(且其中某一部分数据之间相互有联系的时候),如下六个元素,1和2之间连接,3、4和5相互连接,在处理某部分问题的时候十分难处理,因此聪明的人类引出了并查集这个概念方法来解决问题。(好耶~)并查集是将所有元素分为几个集合,每个集合内的元素互相连接,用广泛的介绍就是,如果A和B是好朋友,B和C是好朋友,虽然A和C不认识,但是通过B的介绍,A和C也能成为好朋友,这样ABC都能在一个集合内,这如同树一般的分叉连接,并且不同的集合内不会有共同的元素1、并查集的fi...原创 2022-04-10 18:08:17 · 332 阅读 · 0 评论