問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1351 解法 StarrySkyTree + 二分探索で通した．( を +1, ) を -1 として累積和をStarrySkyTree上で管理する． 文字列が balanced であることと，累積和上の最小値が 0 以上であり，かつ末…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1333 解法 二分探索＋しゃくとり法． 二分探索は，普通に「スペースの隙間を X にして条件をクリアできるか」でやる．次にしゃくとり部分．二分探索の過程で与えられた，空けていい間隔を …