17117

进阶数据结构

DP(6) STL(12) WEB(13) 图论(6) 基本数据结构(5) 基础算法(5) 搜索(3) 题解(7)

/ 注册

全部文章 / 进阶数据结构（共4篇）

线段树扩展来自专栏

扫描线 https://zhuanlan.zhihu.com/p/82104915 https://zhuanlan.zhihu.com/p/103616664 https://www.acwing.com/problem/content/submission/code_de...

2020-11-16

0 595

线段树来自专栏

功能在区间上进行信息统计，需注意信息在节点之间传递的属性是什么，根据属性的不同来改变写法简写 #define ul u * 2 #define ur u * 2 + 1 #define l(u) tr[u].l #define r(u) tr[u].r ...

2020-11-09

0 595

树状数组来自专栏

功能维护前缀和单点增加 code 查询[1 ~ x]的前缀和 int ask( int x ) { int ans = 0; for( int i = x; i; i -= lowbit( ...

2020-11-05

0 514

并查集来自专栏

功能将两个集合合并询问两个元素是否在一个集合当中 code 初始化 for( int i = 1; i <= n; i ++ ) fa[i] = i; 查询（返回x的祖宗节点 + 路径压缩） i...

2020-11-01

0 606