登录以参加训练计划
树状数组
-loj130 C81* 树状数组 1 ：单点修改，区间查询
-loj131 树状数组 2 ：区间修改，单点查询
-loj132 C79C82* 树状数组 3 ：区间修改，区间查询｜P3372 【模板】线段树 1
-P2384 *【线段树｜双树状数组】一维区间修改+区间极值查询（好题）
-loj133 二维树状数组 1：单点修改，区间查询
-loj134 二维树状数组 2：区间修改，单点查询
-loj135 C77C94【二维线段树|二维树状数组】二维树状数组 3：区间修改，区间查询
-P3452 C93*【二维树状数组】二维单点修改+区间特定值个数查询[JSOI2009] 计数问题
-P1098 *【树状数组）】破坏环形公路
-P2385 *【树状数组】一维区间修改+单点查询[CQOI2006]简单题
-P1809 A14C83*【归并排序 | 树状数组】求逆序对
-P2766 *【树状数组|归并排序】[USACO04OPEN] MooFest G（数据加强）
-P1625 *【树状数组】^三元组
-P2052 *【树状数组】楼兰图腾
-loj2609 「NOIP2013」火柴排队
-P1765 *【树状数组】数星星1️⃣[ural1028]
-P2998 *【树状数组】数星星2️⃣[USACO11FEB] Generic Cow Protests G
-P2297 *【树状数组：逆序对】循环同构的最少交换次数[USACO10NOV] Cow Photographs G（好题）
-P2054 *【树状数组】还原牛序列[USACO03Open] Lost Cows
-[P1294 *【树状数组+离散化】最长上升子序列加强版scy](/p/P1294)
-P3046 *【树状数组+模拟】[HAOI2007] 上升序列（数据加强版）
-P2261 *【树状数组】最大上升子序列和
-loj3751 「SDOI2009」HH 的项链
-P4028 C86*【树状数组+二分】[SHOI2009] 会场预约
-P2320 *【树状数组+DFS】统计点i到根路径点权比wi小的点数[USACO10FEB] Slowing down G
-P6756 C87*【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P
-loj3213 「CSP-S 2019」树的重心
-loj4966 「POI2015 R2」物流 Logistics
-loj4185 「ROI 2024 Day2」保持通信
-loj2319 「NOIP2017」列队
-P5295 C84C98【树状数组套权值线段树 | CDQ 分治+树状数组】[CQOI2011] 动态逆序对
-P7178 *【树状数组】最少交叉[USACO17FEB] Why Did the Cow Cross the Road I P
-loj2656 「POI2007 R2」大都市 Megalopolis
章节 1. 树状数组
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3374 C81 树状数组 1 ：单点修改，区间查询【模板】树状数组 1（数据加强） | 622 | 62 | 9 |
| loj131 树状数组 2 ：区间修改，单点查询 | 594 | 81 | 8 |
| lg3372 C02【模板】线段树 1（数据加强） | 599 | 97 | 8 |
| P2384 *【线段树｜双树状数组】一维区间修改+区间极值查询（好题） | 266 | 50 | 8 |
| loj133 二维树状数组 1：单点修改，区间查询 | 144 | 32 | 7 |
| loj134 二维树状数组 2：区间修改，单点查询 | 71 | 39 | 3 |
| lg4514 C77C94【二维线段树|二维树状数组】二维树状数组 3：区间修改，区间查询 | 1 | 1 | 10 |
| lg4054 C93【二维树状数组】二维单点修改+区间特定值个数查询[JSOI2009] 计数问题 | 19 | 11 | 6 |
| P1098 *【树状数组）】破坏环形公路 | 99 | 44 | 4 |
| lg5057 *【树状数组】一维区间修改+单点查询[CQOI2006]简单题 | 9 | 8 | 9 |
| lg1908 A14C46C83*【归并排序 | 树状数组】逆序对 | 135 | 46 | 6 |
| P2766 *【树状数组|归并排序】[USACO04OPEN] MooFest G（数据加强） | 42 | 5 | 9 |
| P1625 *【树状数组】^三元组 | 157 | 45 | 6 |
| P2052 *【树状数组】楼兰图腾 | 109 | 35 | 6 |
| lg1966 C85 树状数组+逆序对[NOIP 2013 提高组] 火柴排队 | 18 | 11 | 6 |
| P1765 *【树状数组】数星星1️⃣[ural1028] | 10 | 4 | 9 |
| P2998 *【树状数组】数星星2️⃣[USACO11FEB] Generic Cow Protests G | 39 | 9 | 7 |
| P2297 *【树状数组：逆序对】循环同构的最少交换次数[USACO10NOV] Cow Photographs G（好题） | 1 | 1 | 10 |
| P2054 *【树状数组】还原牛序列[USACO03Open] Lost Cows | 80 | 33 | 5 |
| P1294 *【树状数组+离散化】最长上升子序列加强版[scy](好题) | 23 | 9 | 7 |
| lg2215 *【树状数组+模拟】[HAOI2007] 上升序列（数据加强版） | 61 | 18 | 6 |
| P2261 *【树状数组】最大上升子序列和 | 7 | 3 | 10 |
| lg1972 C35线段树+排序（离线）[SDOI2009] HH 的项链 | 115 | 24 | 7 |
| lg2161 C86【树状数组+二分】[SHOI2009] 会场预约 | 21 | 10 | 6 |
| P2320 *【树状数组+DFS】统计点i到根路径点权比wi小的点数[USACO10FEB] Slowing down G | 88 | 28 | 6 |
| lg3605 C87【树状数组+DFS】统计子树i中点权比wi大的点数[USACO17JAN] Promotion Counting P | 58 | 24 | 5 |
| lg5666 [CSP-S 2019] 树的重心 | 41 | 11 | 7 |
| lg3586 C88 两个树状数组 [POI 2015 R2] 物流 Logistics | 12 | 7 | 9 |
| lg11119 [ROI 2024] 保持连接 (Day 2) | 1 | 1 | 10 |
| lg3960 C89C90 树状数组+二分[NOIP 2017 提高组] 列队 | 44 | 7 | 8 |
| lg3157 C84C98【树状数组套权值线段树 | CDQ 分治+树状数组】[CQOI2011] 动态逆序对 | 7 | 4 | 10 |
| lg3656 *【树状数组】最少交叉[USACO17FEB] Why Did the Cow Cross the Road I P | 11 | 1 | 10 |
| loj2656 「POI2007 R2」大都市 Megalopolis | 17 | 9 | 7 |