AtCoder Beginner Contest 174 D.Alter Altar

AtCoder Beginner Contest 174 D.Alter Altar

题目链接

这题比赛时做复杂了，还用了前后缀和，看了大佬的代码感觉奇妙无比，首先可以统计所有 $R$ 的数量 $num$，这些 $R$ 都可以通过一操作移到最左边，那么只要查询 $[0,num]$ 的范围里有多少个 $W$ 需要交换即可，AC代码如下：

#include
using namespace std;
typedef long long ll;
int main(){
    int n;
    string s;
    cin>>n>>s;
    cout<<count(s.begin(),s.begin()+count(s.begin(),s.end(),'R'),'W');
}