题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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%
1756 [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 noi2008_candy 2 s 128 MiB ★★★ 简单对比 15 41 36.59%
1743 忠诚 线段树 树状数组 RMQ faithful 1 s 256 MiB ★★ 简单对比 327 633 51.66%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 245 724 33.84%
1714 [POJ1741][男人八题]树上的点对 POJ 树分治 线段树 平衡树 poj1741_tree 1 s 256 MiB ★★★ 简单对比 177 500 35.4%
1706 [POJ 3145] 永远和谐 ACM/ICPC POJ 并查集 线段树 树状数组 harmonyforever 10 s 256 MiB ★★☆ 简单对比 8 39 20.51%
1697 人工湖 树状数组 线段树 lakee 1 s 256 MiB ★☆ 简单对比 39 62 62.9%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 404 999 40.44%
1672 [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ qtree 1 s 256 MiB ★★★☆ 简单对比 293 735 39.86%
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%