题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1753 [HZOI 2014] 天使的小纸条 树状数组 luvletter 2 s 128 MiB ★★★☆ 简单对比 8 71 11.27%
1752 [BOI 2007] 摩基亚Mokia CDQ分治 分治 树状数组 K-D Tree 四叉树 mokia 1 s 128 MiB ★★★☆ 简单对比 292 800 36.5%
1743 忠诚 线段树 树状数组 RMQ faithful 1 s 256 MiB ★★ 简单对比 327 633 51.66%
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 6 s 128 MiB ★★★ 简单对比 178 574 31.01%
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 409 53.79%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 389 997 39.02%
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 ★★☆ 简单对比 717 2606 27.51%
1316 数列操作B 线段树 树状数组 分块 shulieb 1 s 256 MiB ★★ 简单对比 605 1507 40.15%