T1

這題直接被我秒人斧秒了。因為一個經典轉化就是把這兩個泡泡改變后 swap 一下，然后因為 k 很小，所以可以 \(O(nk)\) 做。

T2

這題也不是很難，但是我場上寫乘法的時候沒有強轉成 __int128 導致錯了。因為 5e6 的三次方大于 long long max。

就是你考慮你求個數怎么做，發現這很簡單因為你跑馬拉車后再用經典轉化把 ? 當成 1，其他當成 -1 后求前綴和后離線樹狀數組一下就可以了。

然后因為你帶權，但是你是回文串，所以可以直接把貢獻累積到中間點然后樹狀數組維護兩個信息就可以了。

復雜度是 \(\log\) 的但是正解說是要 \(O(n)\) 不然會被卡常，但是我并沒有被卡。

T3 + T4

拿滿了暴力分，正常人類難以戰勝。