题目分类列表 当前分类: 树状数组 (在一个区间内实现快速查询,修改,删除的高效结构。 树状数组的离线应用)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4002 灯笼 前缀和 树状数组 lantern 1 s 256 MiB ★☆ 简单对比 4 12 33.33%
3937 [YNOI2019] 排序 动态规划 树状数组 线段树 sort 1 s 256 MiB ★★ 简单对比 3 25 12%
3841 [JOISC 2019 Day1] 考试 CDQ分治 三维偏序 树状数组 Examination 3 s 1024 MiB ★★★☆ 简单对比 4 11 36.36%
3835 [雅礼集训 2017 Day10] 数列 动态规划 树状数组 线段树 lisshulie 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
3829 [SDOI 2011] 拦截导弹 CDQ分治 动态规划 三维偏序 树状数组 线段树 sdoi2011_daodan 1.5 s 512 MiB ★★★☆ 简单对比 1 1 100%
3789 回文串回文 逆序对 树状数组 strts 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3754 充电宝 CDQ分治 树状数组 线段树 charger 1 s 256 MiB ★★ 简单对比 5 45 11.11%
3704 Balanced Lineup RMQ 线段树 ST表 树状数组 lineupu 5 s 64 MiB 简单对比 7 8 87.5%
3693 千风的诗篇 CDQ分治 树状数组 windy 1 s 512 MiB ★★☆ 简单对比 2 5 40%
3687 [BJOI2016]回转寿司 CDQ分治 线段树 双指针扫描法 树状数组 分治 bjoi2016_hzss 1 s 256 MiB ★★ 简单对比 5 12 41.67%
3675 孙伯符降临 树状数组 二维偏序 sunbofu 1 s 256 MiB ★★ 简单对比 7 30 23.33%
3653 [NOI Online 2022 1st]丹钓战 树状数组 单调栈 可持久化线段树 noi_online2022_stack 1 s 512 MiB ★★★ 简单对比 14 26 53.85%
3628 EYOI的成立 线段树 树状数组 EYOI_found 1 s 256 MiB 简单对比 26 119 21.85%
3583 [统一省选 2021]滚榜 前缀和 树状数组 状压DP haoi2021_ranklist 1 s 512 MiB ★★★★ 简单对比 1 7 14.29%
3574 [USACO21Feb Platinum]No Time to Dry RMQ 树状数组 线段树 单调栈 莫队 dry 1 s 256 MiB ★★★☆ 简单对比 1 1 100%
3487 [POJ 2352]数星星 树状数组 二维偏序 starcount 1 s 256 MiB ★★ 简单对比 21 52 40.38%
3482 [POJ 2828]排队买票 线段树 二分法 树状数组 buytickets 1 s 256 MiB ★★☆ 简单对比 10 18 55.56%
3417 [统一省选 2020]冰火战士 倍增法 二分答案 二分法 线段树 树状数组 haoi2020_icefire 3 s 512 MiB ★★★☆ 简单对比 1 6 16.67%
3406 Lost cows 二分法 倍增法 树状数组 线段树 lostcows 1 s 256 MiB ★★☆ 简单对比 10 12 83.33%
3405 楼兰图腾 树状数组 逆序对 totem 1 s 256 MiB ★★ 简单对比 24 50 48%