题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1727 [BOI2002]双调路径 最短路 树状数组 bic 0.1 s 512 MiB ★★★★ 简单对比 5 35 14.29%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 245 724 33.84%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1697 人工湖 树状数组 线段树 lakee 1 s 256 MiB ★☆ 简单对比 39 62 62.9%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 404 999 40.44%
1619 [HEOI 2012]采花 树状数组 莫队 扫描线法 1flower 5 s 128 MiB ★★★ 简单对比 178 550 32.36%
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 48 164 29.27%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 26 44 59.09%
1533 [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 turnover 1 s 128 MiB ★★★ 简单对比 217 627 34.61%
1532 [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 mobilephones 1 s 256 MiB ★☆ 简单对比 220 408 53.92%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 388 991 39.15%
1438 [NOIP 2013]火柴排队 NOIP/CSP 排序 数学 树状数组 分治 逆序对 离散化 MatchNOIP2013 1 s 128 MiB ★★★ 简单对比 368 866 42.49%
1427 zwei 树状数组 线段树 zwei 1 s 256 MiB ★☆ 简单对比 155 248 62.5%
1376 [NOI 2011]阿狸的打字机 模式匹配 树状数组 NOI noi2011_type 1 s 256 MiB ★★★★ 简单对比 110 224 49.11%
1361 树状数组 线段树 treed 1 s 128 MiB 简单对比 117 241 48.55%
1317 数列操作C 树状数组 线段树 模拟 平衡树 分块 shuliec 1 s 128 MiB ★★☆ 简单对比 700 2540 27.56%
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 588 1464 40.16%
1266 [NOIP 2012]借教室 NOIP/CSP 分治 线段树 差分 前缀和 树状数组 倍增法 二分法 classrooms 1 s 128 MiB ★★★ 简单对比 487 1955 24.91%
1144 [尼伯龙根之歌] 精灵魔法 分治 排序 树状数组 离散化 alfheim 1 s 128 MiB 简单对比 145 435 33.33%
1008 贪婪大陆 线段树 树状数组 greedisland 1 s 128 MiB ★★ 简单对比 183 369 49.59%