题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2215 [HNOI 2016] 网络 树状数组 整体分治 树链剖分 network_tenderRun 2 s 128 MiB ★★★☆ 简单对比 40 122 32.79%
2195 [USACO Feb15]负载平衡(白金组) 三分法 树状数组 Load_Balancing 1 s 256 MiB ★★★★ 简单对比 46 109 42.2%
2166 [POJ 1220]数的进制转换 POJ 树状数组 conversion 1 s 256 MiB ★★★ 简单对比 0 0 0%
2133 [SDOI 2014] 数表 数论 树状数组 sdoi2014shb 5 s 512 MiB ★★★☆ 简单对比 102 219 46.58%
2049 疯狂动物城 LIS 树状数组 线段树 动态规划 zootopia 1 s 32 MiB ★★☆ 简单对比 25 44 56.82%
2039 树的统计 树状数组 可持久化线段树 莫队 CDQ分治 counttree 1 s 128 MiB ★☆ 简单对比 109 187 58.29%
1999 magictree 线段树 树状数组 magictree 1 s 128 MiB ★☆ 简单对比 59 322 18.32%
1963 [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 haoi2015_t2 1 s 256 MiB ★★★★ 简单对比 310 1081 28.68%
1957 [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree fruit_hnoi2015 6 s 512 MiB ★★★★ 简单对比 31 91 34.07%
1946 马拉松 线段树 RMQ USACO 树状数组 marathona 1 s 256 MiB ★★★ 简单对比 46 118 38.98%
1877 [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 nt2011_bus 2 s 512 MiB ★★★☆ 简单对比 7 28 25%
1871 [国家集训队2011]排队(魏铭) 分块 树状数组 CDQ分治 树套树 平衡树 nt2011_queue 1 s 512 MiB ★★★☆ 简单对比 106 254 41.73%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%
1822 [AHOI 2013] 作业 可持久化线段树 分块 树状数组 莫队 ahoi2013_homework 2 s 512 MiB ★★★☆ 简单对比 189 463 40.82%
1780 [国家集训队2012]矩阵乘法 二分法 分块 树状数组 整体分治 nt2012_mat 2 s 256 MiB ★★★☆ 简单对比 59 135 43.7%
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 ★★★☆ 简单对比 290 795 36.48%
1743 忠诚 线段树 树状数组 RMQ faithful 1 s 256 MiB ★★ 简单对比 327 633 51.66%
1727 [BOI2002]双调路径 最短路 树状数组 bic 0.1 s 512 MiB ★★★★ 简单对比 5 35 14.29%