题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1871 [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 nt2011_queue 1 s 512 MiB ★★★☆ 简单对比 106 255 41.57%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 272 801 33.96%
1841 [国家集训队2011]免费的馅饼(加强版) 动态规划 树状数组 free 3 s 256 MiB ★★★ 简单对比 16 43 37.21%
1832 苹果树 DFS序 树状数组 apple 1 s 256 MiB ★★☆ 简单对比 1 1 100%
1822 [AHOI 2013] 作业 可持久化线段树 分块 树状数组 莫队 ahoi2013_homework 2 s 512 MiB ★★★☆ 简单对比 189 463 40.82%
1780 [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 nt2012_mat 2 s 256 MiB ★★★☆ 简单对比 60 136 44.12%
1756 [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 noi2008_candy 2 s 128 MiB ★★★ 简单对比 15 41 36.59%
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%
1750 全排列的逆序对个数 逆序对 树状数组 perm_nxd 1 s 512 MiB ★★ 简单对比 5 7 71.43%
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 ★☆ 简单对比 43 71 60.56%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 425 1030 41.26%
1619 [HEOI 2012]采花 树状数组 莫队 扫描线法 1flower 6 s 128 MiB ★★★ 简单对比 178 574 31.01%
1538 [AHOI 2005] LANE 航线规划 LCA RMQ 图论 树状数组 动态树 树链剖分 连通性 lane 1 s 64 MiB ★★★★ 简单对比 49 166 29.52%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 27 45 60%
1533 [HNOI 2002]营业额统计 排序 平衡树 线性结构 分块 树状数组 turnover 1 s 128 MiB ★★★ 简单对比 217 627 34.61%