题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2222 [SDOI 2016 Round1] 游戏 树链剖分 线段树 李超线段树 menci_game 3 s 512 MiB ★★★☆ 简单对比 47 226 20.8%
2153 快速红包变换 线段树 分块 redbag 1 s 256 MiB ★★★★ 简单对比 5 272 1.84%
2113 [NOIP 2015PJ]推销员 NOIP/CSP 贪心 线段树 2015salesman 1 s 256 MiB ★★ 简单对比 79 240 32.92%
2078 [SYOI 2015] Asm.Def的命令 线段树 SYOI asm_command 3 s 256 MiB ★★★ 简单对比 20 132 15.15%
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 ★★★★ 简单对比 74 214 34.58%
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 ★★★☆ 简单对比 38 113 33.63%
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%