题目分类列表 当前分类: 可持久化 (可持久化数据结构)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3539 [BZOJ 3261]最大区间异或和 可持久化 字典树/Trie xorsum 1 s 512 MiB ★★★★ 简单对比 6 49 12.24%
3537 [POJ 2104]K-th Number 可持久化线段树 可持久化 整体分治 knumber 1 s 256 MiB ★★★☆ 简单对比 11 24 45.83%
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 ★★★★ 简单对比 5 7 71.43%
2720 [BZOJ 2741]Fotile 模拟赛L 可持久化 字典树/Trie 分块 fotilel 1 s 256 MiB ★★★ 简单对比 0 0 0%
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 192 22.4%
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 ★★★☆ 简单对比 34 73 46.58%
1715 [CQOI2011]动态逆序对 可持久化线段树 分治 可持久化 分块 CDQ分治 树套树 平衡树 树状数组 线段树 inverse 2 s 128 MiB ★★★ 简单对比 244 723 33.75%
1594 [TYVJ1730]二逼平衡树 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 224 698 32.09%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 231 424 54.48%
930 [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 kth 1 s 256 MiB ★★★ 简单对比 375 831 45.13%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%