题目分类列表 当前分类: 可持久化 (可持久化数据结构)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3539 [BZOJ 3261]最大区间异或和 可持久化 字典树/Trie xorsum 1 s 512 MiB ★★★☆ 简单对比 7 50 14%
3537 [POJ 2104]K-th Number 可持久化线段树 可持久化 整体分治 knumber 1 s 256 MiB ★★★☆ 简单对比 12 28 42.86%
3200 [SYOI 2019] YH再聚 最短路 K短路 可持久化 左偏树 SYOI ZYH_again 2.5 s 256 MiB ★★★☆ 简单对比 11 28 39.29%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 6 8 75%
2720 [BZOJ 2741]Fotile 模拟赛L 可持久化 字典树/Trie 分块 fotilel 1 s 256 MiB ★★★★ 简单对比 1 3 33.33%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
2456 [HZOI 2016]采花 可持久化线段树 可持久化 flower++ 5 s 512 MiB ★★★☆ 简单对比 32 56 57.14%
2314 [HZOI 2015] Persistable Editor 可持久化 平衡树 可持久化平衡树 persistable_editor 1 s 128 MiB ★★★ 简单对比 34 61 55.74%
2289 [HZOI 2015]疯狂的颜色序列 可持久化线段树 可持久化 color_seq 2 s 512 MiB ★★ 简单对比 37 90 41.11%
2067 [BZOJ 3674] 可持久化并查集加强版 并查集 可持久化 bzoj_3974 1 s 256 MiB ★★★☆ 简单对比 43 202 21.29%
1936 [CQOI2015]任务查询系统 可持久化 可持久化线段树 cqoi15_query 1 s 512 MiB ★★★★ 简单对比 96 349 27.51%
1776 [国家集训队2012]Attack 可持久化线段树 划分树 可持久化 分块 nt2012_attack 10 s 512 MiB ★★★★ 简单对比 6 29 20.69%
1763 [国家集训队2012]middle 可持久化 可持久化线段树 分治 二分法 nt2012_middle 3 s 1024 MiB ★★★☆ 简单对比 35 74 47.3%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 245 724 33.84%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 226 700 32.29%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 232 431 53.83%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%