太拉了,题解一并在这边写掉算了。
A B C 挺快的,然后 D 一眼原题直接卡过来 CE 了一发,总用时 15min
。
然后后面的 1h5min
一题都没写出来,真是来搞笑的。
E 已经发现了答案不可能很大,观察到了第三个样例的最大值。
然后就写了个爆搜,去重直接暴力 set 去重,本地测第三个样例,发现慢的要死,没救了。
赛后题解发现就是这种写法,就是去重稍微优化了点,整吐了。
然后 F 赛时知道是扫描线,但是自以为不会扫描线就不去想了。
后来发现 set 维护扫描线只要十几行,总之就是非常拉。