※ 引述《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