
POJ 3470 Walls 题解 《挑战程序设计竞赛》
POJ 3470 Walls 傻鸟:在二维平面上有N堵水平或垂直的墙,放M只傻鸟,每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体! 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐,不过难度还是有的...
POJ 3470 Walls 傻鸟:在二维平面上有N堵水平或垂直的墙,放M只傻鸟,每只傻鸟会撞死在最近的那堵墙上。求最后每堵墙上有多少团血肉模糊的尸体! 3.3活用各种数据结构 线段树和平方分割 中国人出的题目就是这么和谐,不过难度还是有的...