题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2729 [郑州集训 2017]NOI模拟题5.1 容斥原理 排序 树状数组 逆序对 order1 2 s 256 MiB ★★★☆ 简单对比 5 15 33.33%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 42 101 41.58%
2670 [HAOI 2017]供给侧改革 HAOI 线段树 后缀数组 字典树/Trie 最短路 树状数组 supply 2 s 256 MiB ★★★ 简单对比 11 43 25.58%
2632 [HZOI 2016] 数列操作D 线段树 树状数组 segment 3 s 512 MiB ★★★ 简单对比 100 340 29.41%
2600 交错和查询 树状数组 线段树 summ 3 s 256 MiB ★★★★ 简单对比 9 14 64.29%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 161 352 45.74%
2471 [EZOI 2016]源氏的数学课 树状数组 线段树 EZOI overwatch 1 s 128 MiB ★★★ 简单对比 50 94 53.19%
2452 奇数码问题 逆序对 树状数组 odddigital 1 s 64 MiB ★★ 简单对比 4 37 10.81%
2411 [JLOI 2013][HZOI 2016]删除物品 树状数组 hzoi_remove 1 s 128 MiB ★★★ 简单对比 78 160 48.75%
2295 [HZOI 2015]榴莲 整体分治 树状数组 树套树 Durio_zibethinus_Murr 1 s 512 MiB ★★☆ 简单对比 19 66 28.79%
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%
1975 奶牛排序 逆序对 树状数组 cow 1 s 256 MiB ★★ 简单对比 6 10 60%
1974 公路交叉 逆序对 树状数组 road 1 s 256 MiB ★★ 简单对比 9 34 26.47%
1963 [HAOI 2015]树上操作 分块 动态树 树链剖分 HAOI DFS序 线段树 树状数组 haoi2015_t2 1 s 256 MiB ★★★ 简单对比 318 1102 28.86%