C 数据结构
（12/140）
自动连播
45.4万播放
简介
订阅合集
C01【模板】并查集
16:47
C02【模板】线段树+懒标记 Luogu P3372 线段树 1
30:16
C03【模板】Splay P3369 普通平衡树
43:53
C04【模板】Splay P3391 文艺平衡树
33:57
C05【模板】FHQ Treap P3369 普通平衡树
42:08
C06【模板】FHQ Treap P3391 文艺平衡树
29:50
C07【模板】P3690 动态树（Link Cut Tree）
42:41
C08 可持久化线段树（主席树）
37:24
C09 可持久化字典树（Trie）
10:59
C10 可持久化数组
16:41
C11【模板】可持久化平衡树
27:28
C12【模板】树套树 线段树套平衡树 P3380 二逼平衡树
26:48
C13【模板】树分治 点分治
31:11
C14【模板】点分树 动态点分治
46:23
C15【模板】扫描线算法 矩形面积并 这个是正经板子
20:43
C16【模板】左偏树（可并堆）
20:14
C17 左偏树 P1552 [APIO2012] 派遣
13:41
C18 左偏树 P4331 [BalticOI 2004] 数字序列
21:18
C19【模板】KD 树 交替建树
14:51
C20【模板】KD 树 插入重构
14:35
C21 kd 树 P2479 [SDOI2010] 捉迷藏
03:55
C22 kd 树 P4148 简单题
03:46
C23【模板】虚树
16:01
C24 虚树 P2495 [SDOI2011] 消耗战
06:12
C25 线段树 区间乘加 P3373 线段树2
08:14
C26 线段树 区间最大子段和
08:19
C27 线段树 区间最大公约数
09:58
C28 线段树 P1198 [JSOI2008] 最大数
05:17
C29 线段树 P4588 [TJOI2018] 数学计算
06:50
C30 线段树 P2471 [SCOI2007] 降雨量
12:37
C31 扫描线 P1856 [IOI1998] 矩形周长
14:22
C32 线段树+贪心 P1607 [USACO09FEB] Fair Shuttle G
06:32
C33 线段树+贪心 P1937 [USACO10MAR] Barn Allocation G
03:29
C34 线段树+双指针 P1712 [NOI2016] 区间
06:46
C35 线段树+排序 P1972 [SDOI2009] HH的项链
06:26
C36 线段树 P2572 [SCOI2010] 序列操作
09:10
C37 线段树+二分 P4344 [SHOI2015] 脑洞治疗仪
08:21
C38 线段树+二分 P2824 [HEOI2016/TJOI2016] 排序
07:40
C39 线段树+数学 P5142 区间方差
05:27
C40 线段树+数学 P6327 区间加区间 sin 和
04:50
C41 线段树+差分 P2184 贪婪大陆
06:28
C42 线段树+差分 P1438 无聊的数列
04:53
C43 线段树+暴力区修 P4145 上帝造题的七分钟 2
03:15
C44 线段树+递归合并 P4198 楼房重建
06:21
C45 线段树+递归合并 P4425 [HNOI/AHOI2018] 转盘
14:52
C46【模板】权值线段树+离散化 P1908 逆序对
03:12
C47 权值线段树+离散化 P3369 普通平衡树
04:59
C48 线段树+动态开点 CF915E Physical Education Lessons
05:58
C49【模板】可持久化线段树（主席树）P3919 可持久化数组
10:46
C50【模板】可持久化线段树（主席树）P3834 静态区间第 k 小
07:22
C51 可持久化线段树 P1383 高级打字机
03:29
C52 可持久化线段树 P1972 [SDOI2009] HH的项链
06:17
C53 可持久化线段树+离散化 P2464 [SDOI2008] 郁闷的小 J
04:30
C54 可持久化线段树+前缀和+二分 P2468 [SDOI2010] 粟粟的书架
09:20
C55 可持久化线段树+LCA P2633 Count on a tree
04:09
C56 可持久化线段树+LCA+按秩合并 P3302 [SDOI2013] 森林
06:46
C57 可持久化线段树+二分 P2839 [国家集训队] middle
04:45
C58 可持久化线段树+差分 P3168 [CQOI2015] 任务查询系统
06:30
C59 可持久化线段树+异或+贪心 P3293 [SCOI2016] 美味
06:39
C60 可持久化线段树+离散化+二分 P3755 [CQOI2017] 老C的任务
03:09
C61 可持久化线段树+递推 P3963 [TJOI2013] 奖学金
03:58
C62 可持久化线段树 P3567 [POI2014] KUR-Couriers
02:22
C63 可持久化线段树 P3939 数颜色
02:58
C64 可持久化线段树+DFS P3899 [湖南集训] 更为厉害
04:30
C65【模板】线段树合并 P4556 [Vani有约会]雨天的尾巴
05:57
C66 线段树合并 CF600E Lomsat Gelral
06:22
C67 线段树合并 P3899 [湖南集训] 更为厉害
06:23
C68 线段树合并+并查集 P3224 [HNOI2012] 永无乡
01:55
C69 线段树合并+树上差分 P1600 [NOIP2016 提高组] 天天爱跑步
06:37
C70 线段树合并+概率论 P5298 [PKUWC2018] Minimax
06:35
C71【模板】线段树分裂
02:11
C72 线段树分裂合并+集合维护 P2824 [HEOI2016TJOI2016] 排序
03:15
C73【模板】动态DP+树剖+矩阵乘+线段树 P4719 动态树分治
12:55
C74 动态DP+树剖 P5024 [NOIP2018 提高组] 保卫王国
03:07
C75 动态DP+树增 P8820 [CSP-S 2022] 数据传输
08:34
C76【模板】动态DP+LCT P4719 动态树分治
07:25
C77 二维线段树 (线段树套线段树) 点修+区查
02:40
C78 二维线段树+动态开点 点修+区查 P3810 三维偏序（陌上花开）
04:49
C79 线段树+标记永久化 区修+区查 Luogu P3372 线段树 1
03:39
C80 二维线段树+标记永久化 区修+区查 P3437 [POI2006] TET-Tetris 3D
05:23
C81【模板】树状数组 点修+区查 区修+点查
06:31
C82 树状数组 区修+区查 Luogu P3372 线段树 1
03:55
C83 树状数组 P1908 逆序对
02:27
C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对
04:38
C85 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队
04:43
C86 树状数组+二分 P2161 [SHOI2009] 会场预约
05:40
C87 树状数组+DFS P3605 [USACO17JAN] Promotion Counting P
02:00
C88 两个树状数组 P3586 [POI2015] LOG
03:17
C89 树状数组+二分 P3960 [NOIP2017 提高组] 列队
08:05
C90 动态开点线段树 P3960 [NOIP2017 提高组] 列队
06:33
C91 树状数组+排序 P1972 [SDOI2009] HH的项链
01:36
C92 树状数组+排序 P4113 [HEOI2012] 采花
02:26
C93 二维树状数组 P4054 [JSOI2009] 计数问题
00:55
C94 二维树状数组+差分 P4514 上帝造题的七分钟
03:38
C95 二维树状数组+差分 CF341D Iahub and Xors
04:09
C96 树状数组套权值线段树 P2617 Dynamic Rankings
05:06
C97【模板】CDQ 分治+树状数组 P3810 三维偏序
02:14
C98 CDQ 分治+树状数组 P3157 [CQOI2011] 动态逆序对
03:48
C99 CDQ 分治+前缀和 P3755 [CQOI2017] 老C的任务
02:50
C100 CDQ 分治+树状数组 P2487 [SDOI2011] 拦截导弹
05:00
C101【模板】单调栈 P5788 单调栈
02:50
C102 单调栈 P1901 发射站
01:24
C103 CDQ 分治+斜率优化+单调栈 P2497 [SDOI2012] 基站建设
04:58
C104【模板】整体二分+树状数组 P3834 可持久化线段树2
06:39
C105 整体二分+树状数组 P2617 Dynamic Rankings
01:16
C106 整体二分+树状数组 P1527 [国家集训队] 矩阵乘法
01:43
C107 整体二分+树状数组（区修+点查）P3527 [POI2011] MET-Meteors
05:11
C108 整体二分+树状数组（区修+区查）P3332 [ZJOI2013] K大数查询
02:54
C109 整体二分+树状数组 P7424 [THUPC2017] 天天爱射击
01:47
C110 整体二分+线段树 P4602 [CTSC2018] 混合果汁
03:04
C111【模板】莫队算法 P2709 小B的询问
04:08
C112 莫队算法 P1494 [国家集训队] 小 Z 的袜子
01:44
C113 带修莫队 P1903 [国家集训队] 数颜色 维护队列
03:53
C114 回滚莫队 歴史の研究
03:07
C115 树上莫队 P4074 [WC2013] 糖果公园
04:38
C116 莫队二次离线 P4887 莫队二次离线
11:33
C117 莫队配合 bitset P4688 [Ynoi2016] 掉进兔子洞
07:00
C118【模板】李超线段树 P4254 [JSOI2008] Blue Mary 开公司
07:06
C119 李超线段树 P4097 [HEOI2013] Segment
01:34
C120 树剖+李超树 P4069 [SDOI2016] 游戏
04:31
C121 李超树+DP P4655 [CEOI2017] Building Bridges
03:53
C122 李超树合并+DP CF932F Escape Through Leaf
03:41
C123【模板】扩展域并查集 P1892 [BOI2003] 团伙
01:51
C124 扩展域并查集 P2024 [NOI2001] 食物链
02:30
C125【模板】带权并查集 P2024 [NOI2001] 食物链
04:46
C126 带权并查集 P1196 [NOI2002] 银河英雄传说
02:47
C127 带权并查集+离散化 P5937 [CEOI1999] Parity Game
01:31
C128 并查集+离散化 P1955 [NOI2015] 程序自动分析
01:40
C129 并查集+01背包 P1455 搭配购买
01:26
C130 并查集 P1197 [JSOI2008] 星球大战
02:27
C131【模板】线段树分治+并查集 P5787 线段树分治
04:49
C132 线段树分治+并查集 CF1814F Communication Towers
04:50
C133 线段树分治+并查集 CF1681F Unique Occurrences
04:11
C134 线段树分治+并查集 P5227 [AHOI2013] 连通图
01:14
C135 线段树分治+并查集 P5631 最小mex生成树
01:20
C136 线段树分治+并查集 P4219 [BJOI2014] 大融合
03:38
C137 线段树分治+并查集 P2147 [SDOI2008] 洞穴勘测
03:10
C138 线段树分治+LCA P2056 [ZJOI2007] 捉迷藏
03:37
C139 线段树分治+01背包 CF601E A Museum Robbery
03:56
C140 线段树分治+01Trie P4585 [FJOI2015] 火星商店问题
07:19
顶部