题目分类列表 当前分类: 可持久化线段树 (函数式线段树 系统函数及数学库函数的熟练使用 可持久化线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3653 [NOI Online 2022 1st]丹钓战 树状数组 单调栈 可持久化线段树 noi_online2022_stack 1 s 512 MiB ★★★ 简单对比 14 26 53.85%
3537 [POJ 2104]K-th Number 可持久化线段树 可持久化 整体分治 knumber 1 s 256 MiB ★★★☆ 简单对比 12 28 42.86%
3380 雨天的尾巴 可持久化线段树 树上差分 树状数组 线段树 Rainbows 2 s 256 MiB ★★★☆ 简单对比 3 16 18.75%
3294 [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 2019centroid 3 s 256 MiB ★★★☆ 简单对比 7 29 24.14%
2941 leaves序列 可持久化线段树 leaves_sequence 2 s 512 MiB ★☆ 简单对比 1 1 100%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2692 天才魔法少女琪露诺爱计数 动态规划 计数 可持久化线段树 线段树 树套树 树状数组 K-D Tree cirnoisclever 0.666 s 256 MiB ★★★ 简单对比 42 101 41.58%
2614 [SYZOI Round1]滑稽♂树 树套树 可持久化线段树 整体分治 hjtree 4 s 256 MiB ★★★★ 简单对比 32 80 40%
2591 [HZOI 2016]tb的平衡树 平衡树 字典树/Trie 线段树 可持久化线段树 tb_kp 1.5 s 128 MiB ★★★ 简单对比 42 195 21.54%
2569 [東方] 博丽灵梦 梦想妙珠 可持久化线段树 mengxiangmiaozhu 1 s 376 MiB ★★☆ 简单对比 50 99 50.51%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
2456 [HZOI 2016]采花 可持久化线段树 可持久化 flower++ 5 s 512 MiB ★★★☆ 简单对比 32 56 57.14%
2315 [HZOI 2015]奈特 可持久化线段树 倍增法 树链剖分 K_night 1 s 512 MiB ★★ 简单对比 16 48 33.33%
2289 [HZOI 2015]疯狂的颜色序列 可持久化线段树 可持久化 color_seq 2 s 512 MiB ★★ 简单对比 37 90 41.11%
2280 [HZOI 2015]树白黑 可持久化线段树 倍增法 B_Tree 2 s 512 MiB ★★ 简单对比 22 42 52.38%
2277 [HEOI 2016] 字符串 后缀数组 字符串 可持久化线段树 后缀自动机 HEOI heoi2016_str 5 s 128 MiB ★★★★ 简单对比 88 301 29.24%
2213 K个串 可持久化线段树 bzoj_4504 1 s 512 MiB ★★★★ 简单对比 22 51 43.14%
2211 [BZOJ3653]谈笑风生 可持久化线段树 DFS序 laugh 3 s 512 MiB ★★★★ 简单对比 46 114 40.35%
2039 树的统计 树状数组 可持久化线段树 莫队 CDQ分治 counttree 1 s 128 MiB ★☆ 简单对比 109 187 58.29%
1936 [CQOI2015]任务查询系统 可持久化 可持久化线段树 cqoi15_query 1 s 512 MiB ★★★★ 简单对比 96 349 27.51%