csp-s模拟测试90
考场发明$Spfa$祭。
$T1$按照题意模拟，然后我就发现我死了。一气之下删掉了$priority$，拍了几下发现贼jb快而且还是对的就开心地交了。$T2$的差分状态定义很棒然后就调了一场考试，$T3$死亡暴力没拿到分。
| 100
00:38:16
|
100
03:11:10
|
0
03:15:44
|
200
03:15:44
|
本来以为$T3$可以骗到一点点的。
A. 新的世界
$Spfa$最长路就完了（感谢精心造数据的出题人！
B. 邻面合并
当你有了差分的状态定义后这题就是水题了就完了。
C. 光线追踪
发现只有左，下的两条直线有用，观察他们的用处，是作用在一定的斜率范围内并且是连续的，同时会被其他矩形覆盖，自然想到区间修改，单点查询，维护最小值上线段树就完了。
还有自定义结构题重载运算符的话可真方便。
温柔又冷漠，深爱又遗憾，快乐又痛苦，风华正茂又垂垂暮老。