题目分类列表 当前分类: 可持久化线段树 (函数式线段树 系统函数及数学库函数的熟练使用 可持久化线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★★★ 简单对比 91 307 29.64%
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 2 s 512 MiB ★★★★ 简单对比 99 353 28.05%
1901 [国家集训队2011]数颜色 位运算 可持久化线段树 分块 莫队 整体分治 三维莫队 带修莫队 nt2011_color 0.6 s 512 MiB ★★★☆ 简单对比 269 733 36.7%
1851 [HDOJ5140]Hun Gui Wei公司 可持久化线段树 hunguiwei 4 s 128 MiB ★★ 简单对比 23 71 32.39%
1850 [国家集训队2012]crisis 可持久化线段树 线段树 矩阵运算 crisis 2 s 256 MiB ★★★★ 评测插件 0 0 0%
1827 [POI 2014] 快递员 随机化 可持久化线段树 kur 1 s 256 MiB ★★★ 简单对比 44 142 30.99%
1822 [AHOI 2013] 作业 可持久化线段树 分块 树状数组 莫队 ahoi2013_homework 2 s 512 MiB ★★★☆ 简单对比 189 463 40.82%
1782 [国家集训队2012]世博会 可持久化线段树 数学 nt2012_lhx_dis 2 s 256 MiB ★★★ 简单对比 34 82 41.46%
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 ★★★ 简单对比 246 725 33.93%
1594 [模板]平衡树(树套树) 平衡树 线段树 树套树 可持久化 可持久化线段树 分块 psh 2 s 512 MiB ★★★★ 简单对比 227 702 32.34%
1534 [NEERC 2004] K小数 可持久化线段树 划分树 POJ 可持久化 线段树 树套树 离散化 kthnumber 1 s 512 MiB ★★★ 简单对比 239 441 54.2%
1445 [SDOI 2014]旅行 树链剖分 可持久化线段树 动态开点 SD_trip 1 s 128 MiB ★★★★ 简单对比 3 7 42.86%