摘要： 1.k个横着的障碍物（均在x轴上方），n个关健点（均在x轴上方），m个询问，问在某个坐标能看到多少个关键点（均在x轴下方）。k≤50，n，m≤100000，强制在线。 我只能说障碍物的两个端点很重要，因为它是许多关键直线的交点。这样判断一个点左侧有多少直线就只和与端点的连线的倾斜角有关了。 1 #i 阅读全文