-
前三题 1h 过了
-
T4 想了一会，发现一个人一定是在区间赢。那么建一个线段树，求出每个点什么时候擂主一定会赢即可，这个可以用位运算扫描线一个 log 预处理，然后就随便做了。
4e8 感觉很正确，4：44 写完了。
玩了一会小恐龙，又玩了一会冲浪。
太无聊回来检查，用 cmd 命令行编译过了所有大样例。
五点半突然发现 T4 大样例不是极限，测了个极限数据，发现跑 6s。
开始优化，循环展开没什么用，想了一会发现求答案的时候可以直接线段树 build 递推做到线性，预处理有个地方可以 break。
然后就跑了 1s，甚至还有两个瓶颈。
赛后大家都说 1 个 log 过不了，但是我觉得能过。
出分的时候改了三次时间，还好过了。
，希望之后不要坠机。