AT_agc048_b [AGC048B] Bracket Score

首先看到题目比较通用的思路是先全部填上小括号，再看哪些位置能够改成中括号。

一个结论是，两个位置能够改成一对中括号当且仅当其所在位置奇偶性不同。

然后用堆维护即可。

这种题目还是需要发现一些操作的性质去做题。