题目分类列表 当前分类: 二维树状数组 (这题是二维的 水 树状数组的应用,从一维转到二维,加一层循环即可搞定。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3696 耍猴游戏 三维偏序 CDQ分治 二维树状数组 monkeygame 1 s 256 MiB ★★★ 简单对比 1 3 33.33%
2599 情书密码 二维树状数组 mima 1 s 256 MiB ★★ 简单对比 34 109 31.19%
2554 可持久化线段树 可持久化 树状数组 分块 图论 递归 可持久化线段树 线段树 二维树状数组 模拟 划分树 longterm_segtree 3 s 256 MiB ★★★ 简单对比 160 348 45.98%
1756 [NOI 2008] 糖果雨 NOI 树状数组 二维树状数组 线段树 CDQ分治 noi2008_candy 2 s 128 MiB ★★★ 简单对比 15 41 36.59%
1532 [IOI 2001] 移动电话 树状数组 IOI 线段树 二维树状数组 二维线段树 mobilephones 1 s 256 MiB ★☆ 简单对比 220 408 53.92%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
577 蝗灾 树状数组 CDQ分治 二维树状数组 locust 2 s 128 MiB ★★★☆ 简单对比 135 329 41.03%