题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2324 [HNSDFZ2016 #1] ZY的核电站 树链剖分 线段树 nuclear 10 s 256 MiB ★★★ 简单对比 2 5 40%
2320 [HZOI 2015]聪聪的世界 线段树 ccsworld 6 s 512 MiB ★★★ 简单对比 20 75 26.67%
2319 地球往事 线段树 The_past_of_the_earth 2 s 256 MiB ★★★ 简单对比 9 21 42.86%
2276 [HEOI 2016] 排序 线段树 二分法 HEOI heoi2016_sort 6 s 256 MiB ★★★☆ 简单对比 103 274 37.59%
2264 魔法传输 线段树 分块 magics 1 s 256 MiB ★★ 简单对比 100 203 49.26%
2257 [SHOI 2008]堵塞的交通traffic 线段树 连通性 bzoj_1018 1 s 162 MiB ★★★☆ 简单对比 44 175 25.14%
2232 方差 分块 线段树 variance 1 s 128 MiB ★★★ 评测插件 7 16 43.75%
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%
2083 [SCOI2010]序列操作 线段树 sequence 1 s 128 MiB ★★★ 简单对比 6 15 40%
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 ★★★ 简单对比 311 1082 28.74%