题目分类列表 当前分类: 可持久化线段树 (函数式线段树 系统函数及数学库函数的熟练使用 可持久化线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
969 [NOIP 2006]数列 数学 可持久化线段树 位运算 sequenc 1 s 162 MiB ★☆ 简单对比 118 230 51.3%
930 [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 kth 1 s 256 MiB ★★★ 简单对比 375 831 45.13%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 515 40%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 318 900 35.33%