题目分类列表 当前分类: 可持久化线段树 (函数式线段树 系统函数及数学库函数的熟练使用 可持久化线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1901 [国家集训队2011]数颜色 位运算 可持久化线段树 分块 莫队 整体分治 三维莫队 带修莫队 nt2011_color 0.6 s 512 MiB ★★★☆ 简单对比 267 731 36.53%
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 ★★★ 简单对比 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%
1445 [SDOI 2014]旅行 树链剖分 可持久化线段树 动态开点 SD_trip 1 s 128 MiB ★★★★ 简单对比 3 7 42.86%
969 [NOIP 2006]数列 数学 可持久化线段树 位运算 sequenc 1 s 162 MiB ★☆ 简单对比 115 227 50.66%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
257 动态排名系统 分治 平衡树 线段树 可持久化线段树 可持久化 CDQ分治 整体分治 树套树 dynrank 5 s 512 MiB ★★★★ 简单对比 317 898 35.3%