chs弄的题，没想到这么毒瘤......
T1拿过来一看，O(1)结论题？？？
看一眼数据范围，10e8,4s......
貌似挺难的样子，先用枚举矩形再枚举每个格子的方法搞暴力，打了个100的表，没看出来啥结论。
55min了，滚去做T2。
T2推一下O(n2)转移方程，用前缀和，挺简单的。
本来以为是单调队列优化，结果方程里有个now，得用斜率优化。
不会。
自己YY无果，拿了30pts，去做T3。
T3好毒瘤啊，拓扑排序？tarjan？什么都不像的样子。
骗了个无解输出“-1 -1”的分。
把T1的暴力优化了一下，不再枚举每个格子，而是枚举每一列，算出每列经过的点。
发现n=1000的需要10s，就打了个表。
测评。
T1 20 pts，T2 30 pts，T3 10 pts。
60，凉凉。
但是大家好像都砸了。
zwz大佬还是大佬啊，切了T2，搞了190。
T1 原来是要推一推式子，T2斜率优化没什么好说的，T3毒瘤DFS？？？
JDR大佬爆零了？？？难以置信......
被虐了，惨......
下次希望能好一点。
继续努力吧，加油！