题目分类列表 当前分类: 扫描线法
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3852 [春季测试 2023]密码锁 扫描线法 线段树 lock 2 s 512 MiB ★★★ 简单对比 0 0 0%
3409 窗口中的星星 扫描线法 线段树 离散化 starswin 1 s 256 MiB ★★★ 简单对比 2 5 40%
3408 [POJ 1151]亚特兰蒂斯 扫描线法 离散化 线段树 atlantis 1 s 256 MiB ★★★ 简单对比 10 29 34.48%
2570 奔跑 扫描线法 stampede 1 s 256 MiB ★★★ 简单对比 11 33 33.33%
2329 [HZOI 2016]白雪皑皑 HZOI 浮水法 扫描线法 winter 1 s 256 MiB ★☆ 简单对比 67 152 44.08%
1957 [HNOI 2015]接水果 树套树 扫描线法 DFS序 LCA 树状数组 整体二分 K-D Tree fruit_hnoi2015 6 s 512 MiB ★★★★ 简单对比 31 91 34.07%
1877 [国家集训队 2011] 公交路线 LCA 树状数组 倍增法 扫描线法 nt2011_bus 2 s 512 MiB ★★★☆ 简单对比 7 28 25%
1682 [HAOI 2014]贴海报 HAOI 模拟 浮水法 平衡树 扫描线法 ha14d 1 s 256 MiB ★★★ 简单对比 203 731 27.77%
1619 [HEOI 2012]采花 树状数组 莫队 扫描线法 1flower 5 s 128 MiB ★★★ 简单对比 178 550 32.36%
1343 [HNOI 2012]三角形覆盖问题 计算几何 平衡树 扫描线法 bzoj_2731 1 s 128 MiB ★★★ 简单对比 1 1 100%
421 [SDOI 2009] HH的项链 树状数组 线段树 前缀和 扫描线法 莫队 分块 diff 1 s 256 MiB ★★★ 简单对比 408 989 41.25%
263 [IOI 1998] 矩形周长 线段树 IOI USACO 离散化 差分 扫描线法 picture 1 s 128 MiB ★★★☆ 简单对比 71 121 58.68%
251 [POI 2001] 区间 离散化 扫描线法 差分 prz 1 s 128 MiB ★☆ 简单对比 59 146 40.41%