CF1394C Boboniu and String
标签：三分。
【6 / 100】
洛谷最劣解，\(O(n \log^2 n)\)，但是题解区没有。
首先题目的要求实际上就是 \(B\) 和 \(N\) 的个数分别相等，那么已知两者个数的时候可以直接分讨然后计算，时间复杂度 \(O(n)\)。
考虑三分套三分，第一次三分 \(B\) 的个数，第二次三分 \(N\) 的个数。
感性理解一下，我们最后计算的式子都是类似 \(|x - a|\) 的形式，是单峰的，所以可以三分，严谨证明的话我也不会，有大佬会的话可以私信联系我。
代码很好写，但是常数比较大。
