IOI2020第一轮选拔模拟3

到杭州学军中学集训的第一天。

今天比赛当场只能打暴力，改题也只改了一题。（好难啊！！！）

 

T1：首先我们把x轴上方的点向每一座墙的左右端点连射线，然后将这些射线能合并的合并（意思就是算出每一个x轴上方的点的被遮挡区间）。

接着我们计算每一个x轴下方的点的答案。具体做法就是每次都枚举k座墙的左右端点，然后加上经过左端点的在当前点的左侧的射线的数量，减去经过右端点的在当前点的左侧的射线的数量。算出来的就是不能攻击到的点的数量了。

 

这题思维性很强，题解很难说清楚，还是需要手推一下。

 

T2：题解待更新。

 

T3：题解待更新。