题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2049 疯狂动物城 LIS 树状数组 线段树 动态规划 zootopia 1 s 32 MiB ★★☆ 简单对比 25 44 56.82%
2040 [POJ2479+2593][NOIP2015初赛]双子序列最大和 动态规划 线段树 Pengshuangcang 1 s 256 MiB ★★ 简单对比 57 133 42.86%
2036 [ZJOI 2007]捉迷藏 树分治 线段树 hide 10 s 512 MiB ★★★★ 简单对比 88 321 27.41%
2017 成堆的干草 线段树 二分法 bales 1 s 256 MiB 简单对比 2 11 18.18%
2006 [USACO Open08]牛的邻居 USACO 线段树 nabor 2 s 32 MiB ★★★☆ 简单对比 16 46 34.78%
2004 [USACO Open07] 连接 分块 线段树 USACO connect 1 s 256 MiB ★☆ 简单对比 4 9 44.44%
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%
1946 马拉松 线段树 RMQ USACO 树状数组 marathona 1 s 256 MiB ★★★ 简单对比 46 118 38.98%
1931 [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 zjoi15_tree 6 s 256 MiB ★★★★ 简单对比 73 213 34.27%
1922 [CF 121E] 幸运数列 分块 线段树 cf121e 4 s 256 MiB ★★★☆ 简单对比 12 125 9.6%
1912 千石抚子的三维积木 线段树 nadeko 2 s 512 MiB ★★ 简单对比 4 8 50%
1904 [Tyvj 1518] CPU监控 线段树 cpuwatcher 2 s 256 MiB ★★★☆ 简单对比 37 112 33.04%
1893 [国家集训队2011]等差子序列 位运算 散列 线段树 nt2011_sequence 0.3 s 512 MiB ★★ 简单对比 31 69 44.93%
1868 [国家集训队2011]布娃娃 线段树 平衡树 doll 2 s 512 MiB ★★★ 简单对比 12 37 32.43%
1859 [国家集训队2011]拆迁队 斜率优化 线段树 lanxisi 1 s 512 MiB ★★★★ 简单对比 23 91 25.27%
1852 [HDOJ5068]哈利波特与数学老师 矩阵运算 线段树 harryandmathteacher 3 s 256 MiB ★★ 简单对比 4 7 57.14%
1850 [国家集训队2012]crisis 可持久化线段树 线段树 矩阵运算 crisis 2 s 256 MiB ★★★★ 评测插件 0 0 0%
1847 [国家集训队2011]stone 线段树 贪心 nt2011_stone 0.5 s 512 MiB ★★☆ 简单对比 2 4 50%
1844 [JSOI 2008] 最大数 线段树 分块 单调队列 单调栈 平衡树 树状数组 bzoj_1012 1 s 162 MiB ★★ 简单对比 263 762 34.51%