D题求调 wa on test 5:

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-') f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}

int t,n;

bool cmp(int x,int y) {
	return x>y;
}

int main() {
	t=read();
	while(t--) {
		n=read();
		int ans=0,p[200005];
		for(int i=1;i<=n;i++) {
			char c;
			cin>>c;
			int l=i-1,r=n-i;
			if(c=='L') ans+=l,l<r?p[i]=r-l:p[i]=-200005;
			else ans+=r,r<l?p[i]=l-r:p[i]=-200005;
		}
		sort(p+1,p+n+1,cmp);
		for(int i=1;i<=n;i++) {
			if(p[i]!=-200005) cout<<ans+p[i]<<" ",ans+=p[i];
			else cout<<ans<<" ";
		}
		cout<<endl;
	}
	return 0;
}

【】div4死这么惨，排名是我平常div2四倍多，真是服了我自己