登录以参加训练计划
C 数据结构(140)
-lg3367 C01【模板】并查集
-lg3372 C02【模板】线段树 1（数据加强）
-lg3369 C05C03*【FHQ Treep|伸展树splay】普通平衡树
-lg3391 C06C04*【FHQ Treap|伸展树splay】文艺平衡树
-lg3690 C07【动态树LCT】【模板】动态树（LCT）
-lg3834 C08C50C104【模板】可持久化线段树 2
-lg4735 C09【可持久化字典树】最大异或和
-lg3919 C10C49【模板】可持久化线段树 1（可持久化数组）
-lg3835 C11【模板】可持久化平衡树
-lg3380 C12【模板】树套树
-lg3806 C13【模板】点分治
-lg6329 C14【点分树】震波
-lg5490 C15【模板】扫描线 & 矩形面积并
-lg3377 C16 左偏树*【STL：priority_queue】可并堆
-lg1552 C17 左偏树 [APIO2012] 派遣
-lg4331 C18 左偏树 [BalticOI 2004] Sequence (Day1)
-lg1429 C19C20【KD 树】平面最近点对（加强版）
-lg2479 C21【kd 树】[SDOI2010] 捉迷藏
-lg4148 C22【kd 树】简单题
-CF613D C23*【虚树】树上特定点集不连通 Kingdom and its Cities
-lg2495 C24【模板】虚树 / [SDOI2011] 消耗战
-lg3373 C25 线段树 [AHOI2009]维护序列 ｜【模板】线段树 2
-SP1716 C26 *【线段树：合并物】区间最大连续和
-lg10463 C27*【线段树：合并物】区间最大公约数[Interval GCD]
-lg4588 C29 线段树「TJOI2018」数学计算
-lg2471 C30 线段树[SCOI2007] 降雨量
-lg1856 C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture
-lg1607 C32【线段树+贪心 】[USACO09FEB] Fair Shuttle G
-lg1937 C33【线段树+贪心】线段覆盖数轴[USACO10MAR]Barn Allocation G
-lg1712 C34 线段树+双指针 [NOI2016] 区间
-lg1972 C35 线段树+排序（离线）[SDOI2009] HH 的项链
-lg2572 C36【线段树：合并物】[SCOI2010] 序列操作
-lg4344 C37 线段树+二分[SHOI2015] 脑洞治疗仪
-lg2824 C38 线段树+二分[HEOI2016/TJOI2016] 排序
-lg5142 C39【线段树+数学】[P5142] 区间方差
-lg6327 C40 线段树+数学 [区间加区间 sin 和]
-lg2184 C41【线段树+差分】一维区间修改+区间询问颜色种数2️⃣[贪婪大陆（改）]
-lg1438 C42【线段树+差分】 无聊的数列
-lg4145 C43 线段树+暴力区修[上帝造题的七分钟 2 / 花神游历各国]
-lg4198 C44【线段树+递归合并】楼房重建（好题）
-lg4425 C45 线段树+递归合并[HNOI/AHOI2018] 转盘
-lg1908 A14C46C83*【归并排序 | 树状数组】逆序对
-CF915E C48【线段树动态开点】 一维区间修改+区间询问（改）
-lg3919 C10C49【模板】可持久化线段树 1（可持久化数组）
-lg3834 C08C50C104【模板】可持久化线段树 2
-lg1383 C51【可持久化线段树】高级打字机
-lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J
-lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架
-lg2633 C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree
-lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林
-lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle
-lg3168 C58 可持久化线段树+差分 [CQOI2015] 任务查询系统
-lg3293 C59 可持久化线段树+异或+贪心 [SCOI2016] 美味
-lg3755 C60 可持久化线段树+离散化+二分[CQOI2017] 老 C 的任务
-lg3963 C61 可持久化线段树+递推 [TJOI2013] 奖学金
-lg3567 C62 可持久化线段树[POI 2014] KUR-Couriers
-lg3939 C63 【可持久化线段树】区间x个数查询+带修改 [数颜色]
-lg3899 C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害
-lg4556 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴]
-CF600E C66D32*【线段树合并 | 树上启发式合并】子树的"主导颜色"编号和 Lomsat gelral
-lg3224 C68 线段树合并+并查集[HNOI2012] 永无乡
-lg1600 C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步
-lg5298 C70 线段树合并+概率论[PKUWC2018] Minimax
-lg5494 C71【模板】线段树分裂
-lg4719 C73C76【模板】动态DP+LCT P4719 动态树分治（数据加强）
-lg5024 C74 动态DP+树剖[NOIP 2018 提高组] 保卫王国
-lg8820 C75 动态DP+树增[CSP-S 2022] 数据传输
-lg4514 C77C94【二维线段树|二维树状数组】二维树状数组 3：区间修改，区间查询
-lg3810 C78C97【模板】三维偏序 / 陌上花开
-lg3437 C80 二维线段树+标记永久化 区修+区查 [POI 2006] TET-Tetris 3D
-lg3374 C81 树状数组 1 ：单点修改，区间查询【模板】树状数组 1（数据加强）
-lg3157 C84C98【树状数组套权值线段树 | CDQ 分治+树状数组】[CQOI2011] 动态逆序对
-lg1966 C85 树状数组+逆序对[NOIP 2013 提高组] 火柴排队
-lg2161 C86【树状数组+二分】[SHOI2009] 会场预约
-lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P
-lg3586 C88 两个树状数组 [POI 2015 R2] 物流 Logistics
-lg3960 C89C90 树状数组+二分[NOIP 2017 提高组] 列队
-lg4113 C92 树状数组+排序 [HEOI2012] 采花
-lg4054 C93【二维树状数组】二维单点修改+区间特定值个数查询[JSOI2009] 计数问题
-CF341D C95【二维树状数组+差分】二维区间异或修改+区间求异或和Iahub and Xors
-lg2617 C96C105【树状数组套权值线段树 | 可持久化|整体二分+树状数组】动态区间第k小[Dynamic Rankings]
-lg2487 C100 CDQ 分治+树状数组[SDOI2011] 拦截导弹
-lg5788 C101【模板】单调栈
-lg1901 C102【单调栈】发射站
-lg2497 C103 CDQ 分治+斜率优化+单调栈 [SDOI2012] 基站建设
-lg1527 C106【整体二分+树状数组】求子矩阵第k小[国家集训队] 矩阵乘法
-lg3527 C107 整体二分+树状数组（区修+点查）[POI 2011] MET-Meteors
-lg3332 C108【整体二分+树状数组（区修+区查）】[ZJOI2013] K大数查询
-lg4602 C110【整体二分+线段树】[CTSC2018] 混合果汁
-lg2709 C111【模板】莫队 / 小 B 的询问
-lg1494 C112【莫队算法】区间不同：区间两数相同的概率[国家集训队] 小 Z 的袜子
-lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列
-lg14420 C114 回滚莫队 [JOISC 2014] 历史的研究 / Historical Research
-lg4074 C115【树上莫队】[WC2013] 糖果公园
-lg4887 C116【模板】莫队二次离线 / 第十四分块(前体)
-lg4688 C117 莫队配合 bitset [Ynoi Easy Round 2016] 掉进兔子洞
-lg4254 C118【模板】李超线段树[JSOI2008] Blue Mary 开公司
-lg4097 C119 李超线段树【模板】李超线段树 / [HEOI2013] Segment
-lg4069 C120 树剖+李超树 [SDOI2016] 游戏
-lg4655 C121 李超树+DP [CEOI 2017] Building Bridges
-CF932F C122【李超树合并+DP】Escape Through Leaf
-lg1892 C123【扩展域并查集】[BalticOI 2003] 团伙
-lg2024 C124C125【扩展域并查集｜带权并查集】[NOI2001] 食物链
-lg1196 C126 带权并查集[NOI2002] 银河英雄传说
-lg5937 C127【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game
-lg1955 C128 并查集+离散化 [NOI2015] 程序自动分析
-lg1455 C129【并查集+01背包】[P1455] 搭配购买
-lg1197 C130 并查集 [JSOI2008] 星球大战
-lg5787 C131【线段树分治+并查集】二分图 /【模板】线段树分治
-CF1814F C132【线段树分治+并查集】 Communication Towers
-CF1681F C133【线段树分治+并查集】Unique Occurrences
-lg5227 C134【线段树分治+并查集】[AHOI2013] 连通图
-lg5631 C135【线段树分治+并查集】最小mex生成树
-lg4219 C136 线段树分治+并查集 [BJOI2014] 大融合
-lg2147 动态树入门1️ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测
-lg2056 C138【线段树分治+LCA】[ZJOI2007] 捉迷藏
-CF601E C139【线段树分治+01背包】A Museum Robbery
-lg4585 C140【线段树分治+01Trie】[FJOI2015] 火星商店问题
章节 1. C 数据结构(140)
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3367 C01【模板】并查集 | 87 | 24 | 6 |
| lg3372 C02【模板】线段树 1（数据加强） | 599 | 97 | 8 |
| lg3369 C05C03*【FHQ Treep|伸展树splay】普通平衡树 | 258 | 35 | 8 |
| lg3391 C06C04*【FHQ Treap|伸展树splay】文艺平衡树 | 94 | 26 | 6 |
| lg3690 C07【动态树LCT】【模板】动态树（LCT） | 262 | 22 | 9 |
| lg3834 C08C50C104【模板】可持久化线段树 2 | 356 | 61 | 8 |
| lg4735 C09【可持久化字典树】最大异或和 | 3 | 2 | 10 |
| lg3919 C10C49【模板】可持久化线段树 1（可持久化数组） | 207 | 45 | 7 |
| lg3835 C11【模板】可持久化平衡树 | 6 | 1 | 10 |
| lg3380 C12【模板】树套树 | 4 | 1 | 10 |
| lg3806 C13【模板】点分治 | 257 | 20 | 9 |
| lg6329 C14【点分树】震波 | 12 | 3 | 9 |
| lg5490 C15【模板】扫描线 & 矩形面积并 | 138 | 33 | 7 |
| lg3377 C16 左偏树*【STL：priority_queue】可并堆 | 214 | 21 | 9 |
| lg1552 C17 左偏树 [APIO2012] 派遣 | 3 | 2 | 10 |
| lg4331 C18 左偏树 [BalticOI 2004] Sequence (Day1) | 4 | 1 | 10 |
| lg1429 C19C20【KD 树】平面最近点对（加强版） | 193 | 35 | 8 |
| lg2479 C21【kd 树】[SDOI2010] 捉迷藏 | 3 | 1 | 10 |
| lg4148 C22【kd 树】简单题 | 15 | 6 | 8 |
| CF613D C23*【虚树】树上特定点集不连通 Kingdom and its Cities | 762 | 81 | 9 |
| lg2495 C24【模板】虚树 / [SDOI2011] 消耗战 | 184 | 40 | 7 |
| lg3373 C25 线段树 [AHOI2009]维护序列 ｜【模板】线段树 2 | 115 | 37 | 6 |
| SP1716 C26 *【线段树：合并物】区间最大连续和 | 288 | 62 | 7 |
| lg10463 C27*【线段树：合并物】区间最大公约数[Interval GCD] | 293 | 50 | 8 |
| lg4588 C29 线段树「TJOI2018」数学计算 | 168 | 34 | 7 |
| lg2471 C30 线段树[SCOI2007] 降雨量 | 223 | 43 | 7 |
| lg1856 C31【扫描线】矩形周长[IOI 1998 / USACO5.5] 矩形周长 Picture | 124 | 39 | 6 |
| lg1607 C32【线段树+贪心 】[USACO09FEB] Fair Shuttle G | 61 | 18 | 6 |
| lg1937 C33【线段树+贪心】线段覆盖数轴[USACO10MAR]Barn Allocation G | 53 | 18 | 6 |
| lg1712 C34 线段树+双指针 [NOI2016] 区间 | 99 | 15 | 8 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg2572 C36【线段树：合并物】[SCOI2010] 序列操作 | 86 | 23 | 7 |
| lg4344 C37 线段树+二分[SHOI2015] 脑洞治疗仪 | 44 | 14 | 6 |
| lg2824 C38 线段树+二分[HEOI2016/TJOI2016] 排序 | 35 | 16 | 5 |
| lg5142 C39【线段树+数学】[P5142] 区间方差 | 723 | 43 | 9 |
| lg6327 C40 线段树+数学 [区间加区间 sin 和] | 1 | 1 | 10 |
| lg2184 C41【线段树+差分】一维区间修改+区间询问颜色种数2️⃣[贪婪大陆（改）] | 135 | 40 | 6 |
| lg1438 C42【线段树+差分】 无聊的数列 | 112 | 31 | 6 |
| lg4145 C43 线段树+暴力区修[上帝造题的七分钟 2 / 花神游历各国](输入格式有异) | 306 | 47 | 8 |
| lg4198 C44【线段树+递归合并】楼房重建（好题） | 88 | 23 | 7 |
| lg4425 C45 线段树+递归合并[HNOI/AHOI2018] 转盘 | 6 | 3 | 10 |
| lg1908 A14C46C83*【归并排序 | 树状数组】逆序对 | 135 | 46 | 6 |
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 331 | 36 | 9 |
| lg1383 C51【可持久化线段树】高级打字机 | 146 | 37 | 7 |
| lg2464 C53【可持久化线段树+离散化】区间x个数查询+带修改 [SDOI2008] 郁闷的小 J | 161 | 32 | 7 |
| lg2468 C54 可持久化线段树+前缀和+二分 [SDOI2010] 粟粟的书架 | 21 | 6 | 8 |
| lg2633 C55【可持久化线段树】树上路径第k小点[SPOJ10628]Count on a tree | 23 | 4 | 8 |
| lg3302 C56 可持久化线段树+LCA+按秩合并 [SDOI2013] 森林 | 3 | 1 | 10 |
| lg2839 C57 可持久化线段树+二分 P2839 [国家集训队] middle | 4 | 2 | 10 |
| lg3168 C58 可持久化线段树+差分 [CQOI2015] 任务查询系统 | 1 | 1 | 10 |
| lg3293 C59 可持久化线段树+异或+贪心 [SCOI2016] 美味 | 4 | 3 | 10 |
| lg3755 C60 可持久化线段树+离散化+二分[CQOI2017] 老 C 的任务 | 70 | 11 | 8 |
| lg3963 C61 可持久化线段树+递推 [TJOI2013] 奖学金 | 98 | 26 | 7 |
| lg3567 C62 可持久化线段树[POI 2014] KUR-Couriers | 34 | 10 | 7 |
| lg3939 C63 【可持久化线段树】区间x个数查询+带修改 [数颜色] | 114 | 23 | 7 |
| lg3899 D34_5C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害 | 16 | 11 | 7 |
| lg4556 C65*【树上点差分+线段树合并】树上路径修改和点查询2[雨天的尾巴] | 13 | 3 | 9 |
| CF600E C66D32*【线段树合并 | 树上启发式合并】子树的"主导颜色"编号和 Lomsat gelral | 260 | 46 | 8 |
| lg3224 C68 线段树合并+并查集[HNOI2012] 永无乡 | 9 | 3 | 10 |
| lg1600 C69 线段树合并+树上差分[NOIP 2016 提高组] 天天爱跑步 | 35 | 9 | 7 |
| lg5298 C70 线段树合并+概率论[PKUWC2018] Minimax | 21 | 6 | 8 |
| lg5494 C71【模板】线段树分裂 | 11 | 2 | 10 |
| lg4719 C73C76【模板】动态DP+LCT P4719 动态树分治（数据加强） | 80 | 27 | 6 |
| lg5024 C74 动态DP+树剖[NOIP 2018 提高组] 保卫王国 | 17 | 3 | 9 |
| lg8820 C75 动态DP+树增[CSP-S 2022] 数据传输 | 11 | 4 | 9 |
| lg4514 C77C94【二维线段树|二维树状数组】二维树状数组 3：区间修改，区间查询 | 1 | 1 | 10 |
| lg3810 C78C97【模板】三维偏序 / 陌上花开 | 12 | 7 | 9 |
| lg3437 C80 二维线段树+标记永久化 区修+区查 [POI 2006] TET-Tetris 3D | 4 | 2 | 10 |
| lg3374 C81 树状数组 1 ：单点修改，区间查询【模板】树状数组 1（数据加强） | 622 | 62 | 9 |
| lg3157 C84C98【树状数组套权值线段树 | CDQ 分治+树状数组】[CQOI2011] 动态逆序对 | 7 | 4 | 10 |
| lg1966 C85 树状数组+逆序对[NOIP 2013 提高组] 火柴排队 | 18 | 11 | 6 |
| lg2161 C86【树状数组+二分】[SHOI2009] 会场预约 | 21 | 10 | 6 |
| lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P | 58 | 24 | 5 |
| lg3586 C88 两个树状数组 [POI 2015 R2] 物流 Logistics | 12 | 7 | 9 |
| lg3960 C89C90 树状数组+二分[NOIP 2017 提高组] 列队 | 44 | 7 | 8 |
| lg4113 C92 树状数组+排序 [HEOI2012] 采花 | 2 | 2 | 10 |
| lg4054 C93【二维树状数组】二维单点修改+区间特定值个数查询[JSOI2009] 计数问题 | 19 | 11 | 6 |
| CF341D C95【二维树状数组+差分】二维区间异或修改+区间求异或和Iahub and Xors | 68 | 10 | 8 |
| lg2617 C96C105【树状数组套权值线段树 | 可持久化|整体二分+树状数组】动态区间第k小[Dynamic Rankings] | 16 | 6 | 8 |
| lg2487 C100 CDQ 分治+树状数组[SDOI2011] 拦截导弹 | 3 | 2 | 10 |
| lg5788 C101【模板】单调栈 | 203 | 45 | 7 |
| lg1901 C102【单调栈】发射站 | 185 | 45 | 7 |
| lg2497 C103 CDQ 分治+斜率优化+单调栈 [SDOI2012] 基站建设 | 3 | 1 | 10 |
| lg1527 C106【整体二分+树状数组】求子矩阵第k小[国家集训队] 矩阵乘法 | 4 | 3 | 10 |
| lg3527 C107 整体二分+树状数组（区修+点查）[POI 2011] MET-Meteors | 5 | 2 | 10 |
| lg3332 C108【整体二分+树状数组（区修+区查）】[ZJOI2013] K大数查询 | 13 | 3 | 9 |
| lg4602 C110【整体二分+线段树】[CTSC2018] 混合果汁 | 11 | 6 | 9 |
| lg2709 C111【模板】莫队 / 小 B 的询问 | 145 | 23 | 8 |
| lg1494 C112【莫队算法】区间不同：区间两数相同的概率[国家集训队] 小 Z 的袜子 | 95 | 20 | 7 |
| lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 119 | 19 | 8 |
| lg14420 C114 回滚莫队 [JOISC 2014] 历史的研究 / Historical Research | 101 | 16 | 8 |
| lg4074 C115【树上莫队】[WC2013] 糖果公园 | 181 | 17 | 9 |
| lg4887 C116【模板】莫队二次离线 / 第十四分块(前体) | 14 | 3 | 9 |
| lg4688 C117 莫队配合 bitset [Ynoi Easy Round 2016] 掉进兔子洞 | 11 | 3 | 9 |
| lg4254 C118【模板】李超线段树[JSOI2008] Blue Mary 开公司 | 5 | 2 | 10 |
| lg4097 C119 李超线段树【模板】李超线段树 / [HEOI2013] Segment | 2 | 2 | 10 |
| lg4069 C120 树剖+李超树 [SDOI2016] 游戏 | 2 | 2 | 10 |
| lg4655 C121 李超树+DP [CEOI 2017] Building Bridges | 2 | 2 | 10 |
| CF932F C122【李超树合并+DP】Escape Through Leaf | 35 | 27 | 1 |
| lg1892 C123【扩展域并查集】[BalticOI 2003] 团伙 | 63 | 15 | 7 |
| lg2024 C124C125【扩展域并查集｜带权并查集】[NOI2001] 食物链 | 122 | 63 | 3 |
| lg1196 C126 带权并查集[NOI2002] 银河英雄传说 | 129 | 57 | 4 |
| lg5937 C127【带权并查集+离散化】奇偶游戏[CEOI 1999] Parity Game | 120 | 39 | 6 |
| lg1955 C128 并查集+离散化 [NOI2015] 程序自动分析 | 25 | 6 | 8 |
| lg1455 C129【并查集+01背包】[P1455] 搭配购买 | 39 | 9 | 7 |
| lg1197 C130 并查集 [JSOI2008] 星球大战 | 38 | 24 | 3 |
| lg5787 C131【线段树分治+并查集】二分图 /【模板】线段树分治 | 2 | 2 | 10 |
| CF1814F C132【线段树分治+并查集】 Communication Towers | 4 | 2 | 10 |
| CF1681F C133【线段树分治+并查集】Unique Occurrences | 4 | 2 | 10 |
| lg5227 C134【线段树分治+并查集】[AHOI2013] 连通图 | 2 | 2 | 10 |
| lg5631 C135【线段树分治+并查集】最小mex生成树 | 3 | 2 | 10 |
| lg4219 C136 线段树分治+并查集 [BJOI2014] 大融合 | 14 | 4 | 9 |
| lg2147 动态树入门1️⃣ C137【线段树分治+并查集】[SDOI2008] 洞穴勘测 | 18 | 6 | 8 |
| lg2056 C138【线段树分治+LCA】[ZJOI2007] 捉迷藏 | 12 | 6 | 9 |
| CF601E C139【线段树分治+01背包】A Museum Robbery | 32 | 18 | 4 |
| lg4585 C140【线段树分治+01Trie】[FJOI2015] 火星商店问题 | 3 | 1 | 10 |