题目分类列表 当前分类: 线段树 (在一个区间内实现快速查询,修改,删除的高效结构。 不解释 括号序列 线段树 链式线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1946 马拉松 线段树 RMQ USACO 树状数组 marathona 1 s 256 MiB ★★★ 简单对比 46 118 38.98%
1931 [ZJOI 2015] 幻想乡战略游戏 树分治 ZJOI LCA RMQ 树链剖分 线段树 zjoi15_tree 6 s 256 MiB ★★★★ 简单对比 75 215 34.88%
1922 [CF 121E] 幸运数列 分块 线段树 cf121e 4 s 256 MiB ★★★☆ 简单对比 22 154 14.29%
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%
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 763 34.47%
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 ★☆ 简单对比 43 71 60.56%
1688 [ZJOI 2008]树的统计Count 树链剖分 动态树 分块 线段树 树状数组 bzoj_1036 1 s 162 MiB ★★★ 简单对比 405 1000 40.5%
1672 [SPOJ 375] 难存的情缘 动态树 树链剖分 线段树 SPOJ qtree 1 s 256 MiB ★★★☆ 简单对比 293 735 39.86%