2017.1.19【初中部 GDKOI】模拟赛B组

T1：直接暴力枚举即可。

T2：数据好像有漏洞，AC的程序去找lyl测测，他那里有可以让这个程序WA的数据。

T3：这题与12日的第四题有相似的地方。

枚举右下角，用单调栈维护这个点左上方的障碍（行排成降序）。在计算这个点对答案的贡献时，就是计算它当前以单调栈里的障碍为上边界的矩形的面积。

T4：二分答案，然后用SPFA判断答案是否可行。但单单用SPFA判断会超时，所以我们要加一个优化。设我们当前用加入对尾的元素为dis[j]，队头的元素为dis[i]，当dis[j]<dis[i]时，就把dis[j]加入队头，否则加入对尾。因为最短路更短更有可能成为最短路。