挂得最惨的一次。
T1:是一个很简单的动态规划,100分。
T2:是线段树优化贪心,写出来了,但空间炸了。
T3:不太会,没打出暴力。
T4:线段树维护并查集,在评测机上能跑过但空间炸了,OJ 上跑不过,后来李老师告诉我怎么优化后才过的。
就是开空间时要算一下,特别要警惕万恶的 <<。
<<