我又掛分了T_T
這么吉利的數字..本來想考的好一點的
T1
沒加當前弧優化(其實也不會),若志了
各種低錯連篇而且沒想到點不聯通..沒有奇度點就直接從1開始搜了
於是喜提70(犯了這兩個若志錯誤應該爆零的好嗎)
T2
找規律。
設$f(i)$為點i右邊比它小的數的個數
一次排序后,$j_k$左側的點的f值不變
$j_k$右邊比它大的點的f也不變
也就是排了誰,誰的f清零
線段樹找誰被會被排序
T3
狀壓&樹上背包
初始值賦成0就會過不去大樣例。
考試的時候調了好久好久好久好久
結果考完了,改成-INF
A了555555 (╥_╥)
