题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2718 [CodeforcesEduR22] 建立军队 二分法 线段树 army 2 s 512 MiB ★★★ 简单对比 2 7 28.57%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 42 101 41.58%
2671 [HAOI 2017]八纵八横 HAOI 线段树 线性基 图论 eights 1 s 256 MiB ★★★★ 简单对比 19 61 31.15%
2670 [HAOI 2017]供给侧改革 HAOI 线段树 后缀数组 字典树/Trie 最短路 树状数组 supply 2 s 256 MiB ★★★ 简单对比 11 43 25.58%
2638 数列操作ψ 线段树 series_wei 1 s 256 MiB ★★★☆ 简单对比 51 104 49.04%
2632 [HZOI 2016] 数列操作D 线段树 树状数组 segment 3 s 512 MiB ★★★ 简单对比 100 340 29.41%
2630 璐璐的治疗 线段树 平衡树 ll 2 s 32 MiB ★★★ 简单对比 18 30 60%
2600 交错和查询 树状数组 线段树 summ 3 s 256 MiB ★★★★ 简单对比 9 14 64.29%
2591 [HZOI 2016]tb的平衡树 平衡树 字典树/Trie 线段树 可持久化线段树 tb_kp 1.5 s 128 MiB ★★★ 简单对比 42 195 21.54%
2587 [HZOI 2016]你猜是不是DP 网络流 最值子图 线段树 nicai 3 s 256 MiB ★★★☆ 简单对比 34 89 38.2%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
2551 新型武器 DFS序 线段树 BFS序 最短路 FFT newweapon 1 s 128 MiB ★★★☆ 简单对比 34 66 51.52%
2527 Color the Axis 线段树 并查集 axis 1 s 256 MiB 简单对比 65 135 48.15%
2514 艺术 线段树 并查集 art 1 s 256 MiB ★★ 简单对比 77 203 37.93%
2471 [EZOI 2016]源氏的数学课 树状数组 线段树 EZOI overwatch 1 s 128 MiB ★★★ 简单对比 50 94 53.19%
2455 基本的图问题 RMQ 并查集 图论 线段树 basicgraph 1 s 256 MiB ★★ 简单对比 85 198 42.93%
2406 [NOI 2016]区间 线段树 NOI interval 3 s 512 MiB ★★★ 简单对比 48 171 28.07%
2387 [HZOI 2016]2387 HZOI 平衡树 线段树 2387_ 1 s 128 MiB ★★ 简单对比 46 107 42.99%
2372 [HDU2795]广告牌 线段树 board 1 s 512 MiB ★★☆ 简单对比 2 2 100%
2371 [HDU4902]数据结构难题 线段树 hard 1 s 128 MiB ★★☆ 简单对比 3 10 30%