扫描线 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	38	P1035 [ZJOI2008]Risk CF2400 计算几何图论搜索扫描线数据结构	194 / 701	8
	46	P1043 [HAOI2008]下落的圆盘 CF2000 计算几何排序枚举扫描线	667 / 1882	6
	102	P1099 [POI2007]树Drz CF2400 数据结构线段树排序枚举扫描线前缀和数学	75 / 251	8
	124	P1120 [POI2009]STR CF2500 计算几何扫描线树状数组数学	16 / 61	8
	136	P1132 [POI2008]Tro CF1900 计算几何排序数学枚举前缀和扫描线	486 / 2051	6
	162	P1157 [CTSC2005]合并正方形combine CF2700 贪心数据结构二分计算几何动态规划区间DP 扫描线	15 / 51	9
	209	P1201 [HNOI2005]数三角形 CF2200 计算几何树状数组扫描线数据结构枚举前缀和	214 / 376	7
	235	P1227 [SDOI2009]虔诚的墓主人 CF2300 扫描线树状数组组合数学排序数据结构	703 / 1939	7
	255	P1245 [Croatia2005]polja CF1900 计算几何单调栈扫描线数据结构	4 / 11	6
	264	P1254 PROSTOR CF2300 扫描线树状数组计算几何数据结构分治前缀和	2 / 30	7
	266	P1256 Baltic2004Rectangles CF2100 计算几何扫描线排序贪心	14 / 95	6
	292	P1278 向量vector CF1800 计算几何排序枚举贪心扫描线	55 / 269	5
	302	P1288 Neighbours CF2200 扫描线树状数组数学数据结构排序线段树	8 / 80	7
	306	P1292 [CTSC2009]魔幻花园 CF2500 计算几何凸包数学搜索扫描线排序	45 / 231	8
	335	P1323 plane平面 CF2200 计算几何枚举排序扫描线	4 / 11	7
	345	P1333 Spoj231 The Zebra Crossing 过马路 CF2400 计算几何扫描线线段树排序	3 / 5	8
	350	P1338 Pku1981 Circle and Points单位圆覆盖 CF1700 计算几何枚举排序扫描线	107 / 273	5
	390	P1378 [Baltic2002]Tri CF2300 计算几何扫描线排序线段树单调队列优化数据结构	4 / 15	7
	394	P1382 [Baltic2001]Mars Maps CF2400 扫描线线段树计算几何数据结构	91 / 233	8
	404	P1392 [CEOI2008]Dominance CF2200 扫描线计算几何数学差分数据结构分治	30 / 67	7
	463	P1451 November Rain CF2200 扫描线平衡树计算几何线段树数据结构 DFS 模拟	5 / 35	7
	486	P1474 Fsheep CF2400 计算几何扫描线平衡树模拟排序	2 / 11	8
	502	P1490 [HNOI2009]积木Block CF2400 数据结构线段树模拟扫描线	8 / 29	8
	514	P1502 [NOI2005]月下柠檬树 CF2400 计算几何数学扫描线分治	554 / 1611	8
	516	P1504 [NOI2004]Rainfall CF1900 计算几何模拟枚举扫描线鸣谢刘汝佳先生授权使用	97 / 284	6
	526	P1514 [POI2006]ZAB-Frogs CF2300 计算几何二分 BFS 扫描线线段树半平面交	80 / 306	7
	530	P1518 [POI2006]Naj-The Invasion CF2300 计算几何枚举排序前缀和扫描线双指针	60 / 193	7
	585	P1573 [Usaco2009 Open]牛绣花cowemb CF2000 计算几何树状数组排序扫描线 Gold	140 / 442	6
	594	P1580 [Usaco2009 Hol]Cattle Bruisers 杀手游戏 CF1600 数学扫描线排序计算几何	65 / 163	4
	621	P1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 CF1900 并查集扫描线数据结构数学队列排序平衡树	386 / 1240	6
	751	P1730 [Usaco2005 dec]Barn Expansion 牛棚扩张 CF1600 排序扫描线计算几何 Gold	70 / 149	4
	813	P1790 [Ahoi2008]Rectangle 矩形藏宝地 CF2300 K-DTree 数据结构排序扫描线分治 KD Tree	156 / 623	7
	818	P1795 [Ioi2008]Pyramid Base 金字塔地基 CF2400 二分扫描线线段树队列栈排序 Day2	26 / 87	8
	858	P1836 Pku3004 Subway planning CF1700 计算几何贪心排序枚举扫描线	8 / 15	5
	861	P1839 战争与和平 CF2400 计算几何图论网络流扫描线最短路 2008湖南省队集训By刘鹰	2 / 3	8
	865	P1843 [Ioi2006]PYRAMID 金字塔 CF2500 二分扫描线线段树前缀和单调队列排序	10 / 67	8
	892	P1870 Zju2361 Area CF2300 计算几何图论模拟枚举扫描线 BFS	2 / 7	7
	904	P1882 Pku2150 Crossing Prisms CF2400 计算几何数学递归扫描线 Japan 2004	3 / 8	8
	928	P1905 Soldier 士兵控制的棋盘 CF2200 计算几何数据结构数学扫描线线段树搜索二分图	17 / 46	7
	937	P1914 [Usaco2010 OPen]Triangle Counting 数三角形 CF1700 计算几何排序数学组合数学扫描线 Gold	235 / 566	5
	958	P1936 [Shoi2004]Rect 矩形 CF2400 计算几何枚举前缀和分块数据结构扫描线线段树	10 / 48	8
	968	P1946 [Ceoi2006]ANTENNA CF2300 计算几何二分扫描线枚举	15 / 87	7
	971	P1949 [Ceoi2006]Walk CF2300 动态规划线段树扫描线排序 BFS 最短路	27 / 61	7
	1018	P1995 Vijos1486 Triangle CF2400 计算几何线段树排序贪心数据结构扫描线组合数学	11 / 81	8
	1056	P2033 [2009国家集训队]大灾变 CF2600 计算几何半平面交排序扫描线凸包版权所有者：郭家宝	28 / 117	9
	1082	P2057 Uva10089 Repackaging CF2000 计算几何数学排序凸包扫描线	11 / 26	6
	1103	P2078 [POI2004]WYS CF1900 计算几何扫描线数据结构排序 STAGE 3	28 / 49	6
	1117	P2092 [Poi2010]Lamp CF2600 计算几何扫描线线段树数学分治数据结构模拟	12 / 38	9
	1146	P2123 新家 CF2400 计算几何扫描线数学数论	13 / 42	8
	1169	P2146 Construct CF2000 计算几何扫描线线段树数据结构凸包排序	103 / 266	6

根据当前过滤条件随机选择一道题