题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3006 [POJ 2374]围栏障碍训练 线段树 动态规划 fence_obstacle 1 s 256 MiB ★★☆ 简单对比 0 0 0%
2964 数列操作η 线段树 eta 1 s 128 MiB ★★★☆ 简单对比 11 21 52.38%
2961 [SYOI 2018] 简单的线段树 线段树 HtBest SYOI easilysegmenttree 1 s 256 MiB ★★★ 简单对比 34 119 28.57%
2951 [SYOI 2018] WHZ 的序列 线段树 SYOI 分块 whz_sequence 1 s 256 MiB ★★☆ 简单对比 6 11 54.55%
2945 [USACO Dec04]清理牛棚 线段树 动态规划 USACO cleanshifts 1 s 256 MiB ★★☆ 简单对比 1 2 50%
2930 [USACO Open18 Platinum]Disruption DFS 树链剖分 线段树 并查集 disrupt 1 s 256 MiB ★★★☆ 简单对比 9 15 60%
2915 [HEOI 2017]相逢是问候 欧拉定理及扩展 欧拉函数 线段树 verbinden 2 s 512 MiB ★★★☆ 简单对比 7 36 19.44%
2900 苦恼的Van 线段树 平衡树 van_modify 1 s 256 MiB ★★★ 简单对比 4 12 33.33%
2876 区间最大公约数 线段树 差分 树状数组 interval_gcd 1 s 256 MiB ★★★☆ 简单对比 11 34 32.35%
2871 [NOIP 2017]列队 树状数组 线段树 平衡树 NOIP/CSP 二分法 2017phalanx 2 s 512 MiB ★★★☆ 简单对比 62 313 19.81%
2852 [NOIP模拟] 蚂蚁搬家 线段树 平衡树 antt 1 s 256 MiB ★★☆ 简单对比 10 19 52.63%
2847 算术天才⑨与等差数列 线段树 Ap 2 s 128 MiB ★★★☆ 简单对比 3 3 100%
2840 二叉查找树 线段树 bst 1 s 512 MiB ★★ 简单对比 13 32 40.63%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2806 [ICPC 2017西安区域赛]树上异或xor 分块 树链剖分 线段树 线性基 倍增法 xor_xian 1 s 256 MiB ★★☆ 简单对比 20 46 43.48%
2770 楼房重建 线段树 build_building 1 s 256 MiB ★★★ 简单对比 3 5 60%
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%
2685 迷妹 前缀和 树状数组 线段树 清北学堂 fans 1 s 256 MiB ★☆ 简单对比 133 186 71.51%
2671 [HAOI 2017]八纵八横 HAOI 线段树 线性基 图论 eights 1 s 256 MiB ★★★★ 简单对比 18 60 30%