※ 引述《dont (dont)》之銘言：
: 1963. Minimum Number of Swaps to Make the String Balanced
: ## 思路
: 計算不match的pair數量, swap次數=(res+1) // 2
#思路
一開始：靠杯 這樣是隨便換嗎
這樣我換一次就要check valid嗎
想了一下：改成+1 -1
做成線段樹check prefix sum
小於等於0就好ㄟ
不對啊這樣我直接count最大的就好啊
換一次就是+2
+1 再 /2
來送ㄉ欸
class Solution {
public:
int minSwaps(string s) {
int mx = 0, cnt = 0;
for(char c: s){
if(c == '['){
cnt