题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1612 大话西游 线段树 LCT westward 1 s 256 MiB ★★★ 简单对比 97 285 34.04%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 226 700 32.29%
1585 [USACO Dec05]清理牛棚 USACO 动态规划 线段树 clean 1 s 256 MiB ★★☆ 简单对比 36 90 40%
1583 [POJ 3237] 树的维护 树链剖分 动态树 LCA POJ 线段树 maintaintree 5 s 128 MiB ★★★★ 简单对比 233 734 31.74%
1577 [OIBH 练习赛#6]战地统计系统 四分树 线段树 battlefieldstat 2 s 256 MiB ★★☆ 简单对比 10 28 35.71%
1576 [POI 1999][SPOJ 199] 空心长方体 线段树 SPOJ emptycuboids 1 s 256 MiB ★★☆ 简单对比 6 13 46.15%
1549 [CEPC2001]水平可见线段 图论 数学 线段树 POJ visiblesegments 5 s 256 MiB ★★★ 简单对比 5 9 55.56%
1543 最优挤奶法 线段树 optmilk 1 s 256 MiB 简单对比 33 62 53.23%
1535 [ZJOI 2004] 树的果实 树状数组 线段树 树链剖分 平衡树 树套树 treesfruits 2 s 256 MiB ★★★ 简单对比 26 44 59.09%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 239 441 54.2%
1532 [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 mobilephones 1 s 256 MiB ★☆ 简单对比 223 415 53.73%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 389 997 39.02%
1427 zwei 树状数组 线段树 zwei 1 s 256 MiB ★☆ 简单对比 155 248 62.5%
1365 [HAOI 2013]软件安装 线段树 haoi13t4 1 s 128 MiB ★★☆ 简单对比 120 262 45.8%
1361 树状数组 线段树 treed 1 s 128 MiB 简单对比 117 241 48.55%
1345 [ZJOI 2013] K大数查询 划分树 CDQ分治 线段树 整体分治 树套树 zjoi13_sequence 3 s 512 MiB ★★★☆ 简单对比 236 611 38.63%
1341 [HNOI 2012] 永无乡 平衡树 并查集 DFS序 启发式合并 线段树 动态开点 线段树合并 bzoj_2733 1 s 256 MiB ★★★☆ 简单对比 170 324 52.47%
1326 [ZJOI 2010] 基站选址 动态规划 线段树 base 5 s 128 MiB ★★★☆ 简单对比 40 100 40%
1319 [ZJOI 2012] 旅游 BFS 线段树 树的直径 journey 1 s 128 MiB ★★☆ 简单对比 17 24 70.83%
1317 数列操作C 树状数组 线段树 模拟 平衡树 分块 shuliec 1 s 128 MiB ★★☆ 简单对比 727 2630 27.64%