扫描线 - Problem Set - Hydro

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	1711	bzoj#P2161 布娃娃数据结构线段树扫描线	2 / 8	10
	2601	bzoj#P3051 [wc2013]平面图数据结构平衡树计算几何扫描线	5 / 18	8
	15396	loj#P2113 「HNOI2015」接水果 2015 HNOI 整体二分扫描线	0 / 0	(None)
	15797	loj#P2530 「ZJOI2018」保镖计算几何 ZJOI 凸包 2018 扫描线 Voronoi 图	0 / 0	(None)
	16017	loj#P2760 「JOI 2014 Final」裁剪线并查集线段树 set 2014 离散化 JOI 扫描线	0 / 0	(None)
	16537	loj#P3349 「CEOI2020」道路计算几何构造 CEOI 扫描线 2020	0 / 0	(None)
	16637	loj#P3489 「JOISC 2021 Day1」饮食区数据结构线段树离线树状数组扫描线 JOISC 2021	0 / 0	(None)
	16796	loj#P3666 「JOI 2022 Final」沙堡 2 分块及按大小分类 JOI 扫描线 2022	1 / 1	10
	36885	loj#P4055 「GDKOI-S 2024」不休陀螺子任务贪心线段树二分树状数组扫描线 2024 GDKOI	0 / 0	(None)
	17412	loj#P6390 「THUPC 2018」《算法与数据结构》小助教招募通知 / Dsa 计算几何 2018 扫描线 THUPC	0 / 0	(None)
	17464	loj#P6481 「ICPC World Finals 2017」Visual Python++ 贪心 2017 扫描线 ICPC World Final	0 / 0	(None)
	17739	loj#P6826 「THUPC 2022」rsraogps 前缀和差分扫描线 THUPC 2022	1 / 6	10
	37071	loj#P6913 树莓立方体数据结构线段树 RMQ 笛卡尔树 / Kruskal 重构树扫描线	0 / 0	(None)
	35493	luogu#P11625 [迷宫寻路 Round 3] 迷宫寻路大赛线段树树状数组 O2优化扫描线	0 / 0	5
	35585	luogu#P11664 [JOI 2025 Final] 缆车 / Mi Teleférico 并查集树状数组 2025 生成树扫描线 JOI（日本）	0 / 1	6
	36311	luogu#P12019 [NOISG 2025 Finals] Flooding 2025 扫描线 Ad-hoc NOISG（新加坡）	0 / 0	7
	36462	luogu#P12144 [蓝桥杯 2025 省 A] 地雷阵贪心计算几何 2025 排序扫描线蓝桥杯省赛极角排序平面几何	0 / 0	4
	36267	luogu#P12247 跳舞机动态规划 DP 线段树堆洛谷原创 O2优化扫描线洛谷月赛	0 / 0	4
	37483	luogu#P12473 [集训队互测 2024] 基础 01? 练习题线段树集训队互测 2024 矩阵乘法扫描线	0 / 0	7
	37771	luogu#P12699 [KOI 2022 Round 2] 红蓝线段树 2022 Special Judge 扫描线 KOI（韩国）	0 / 0	5
	38139	luogu#P13043 [GCJ 2021 Finals] Cutting Cake 数学高精度 2021 扫描线 Google Code Jam	0 / 0	6

Pick a problem randomly based on the current filter.