题目分类列表 当前分类: 可持久化线段树 (函数式线段树 系统函数及数学库函数的熟练使用 可持久化线段树)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1901 [国家集训队2011]数颜色 位运算 可持久化线段树 分块 莫队 整体分治 三维莫队 带修莫队 nt2011_color 0.6 s 512 MiB ★★★☆ 简单对比 266 727 36.59%
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 126 34.92%
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 ★★★☆ 简单对比 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%
1445 [SDOI 2014]旅行 树链剖分 可持久化线段树 动态开点 SD_trip 1 s 128 MiB ★★★★ 简单对比 3 7 42.86%
969 [NOIP 2006]数列 数学 可持久化线段树 位运算 sequenc 1 s 162 MiB ★☆ 简单对比 114 223 51.12%
930 [河南省队2012] 找第k小的数 可持久化线段树 可持久化 CDQ分治 划分树 树套树 离散化 kth 1 s 256 MiB ★★★ 简单对比 375 831 45.13%
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%