UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211852#3808. 奇偶合并drdilyor601007ms8488kbC++111.6kb2024-10-07 16:16:432024-10-07 18:36:42

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
void ts(){cout<<"IAKIOI\n";}
inline int read(){
	int n=0,f=1,ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		n=n*10+ch-'0';
		ch=getchar();
	}
	return n*f;
}
int n,q,ql,qr;
char s[3000005];
int l[300005],r[300005];
int c[300005];
void modify(int x,int d){while(x<=300004){c[x]+=d,x+=x&(-x);}}
int query(int x){
	int res=0;
	while(x)res+=c[x],x-=x&(-x);
	return res;
}
signed main(){
	q=read();
	scanf("%s",s+1);n=strlen(s+1);
	for(int i=1;i<=q;i++)l[i]=read(),r[i]=read();
	reverse(l+1,l+q+1),reverse(r+1,r+q+1);
	bool ok=1;
	for(int i=1;i<=q;i++)ok&=(l[i]==r[i]);
	ql=read(),qr=read();
	if(ok){
		for(int i=1;i<=qr;i++)modify(i,1);
		for(int i=1;i<=q;i++){
			int pl=1,pr=qr;
			int res=-1;
			while(pl<=pr){
				int mid=(pl+pr)/2;
				if(query(mid)>=r[i]+1)res=mid,pr=mid-1;
				else pl=mid+1;
			}
			if(res!=-1)modify(res,-1),modify(qr+1,1);
			/*
			for(int j=1;j<=qr;j++){
				if(ans[j]>=r[i]+1){
					for(int k=j;k<=qr;k++)ans[k]--;
					break;
				}
			}*/
			//二分找出第一个 >=r[j]+1 的.
			//后缀 -1.
		}
		for(int i=ql;i<=qr;i++){
			putchar(s[query(i)]);
		}
		return 0;
	}
	for(int i=ql;i<=qr;i++){
		int x=i;
		for(int j=1;j<=q;j++){
			if(x>=r[j]+1+r[j]-l[j]+1){
				x-=(r[j]-l[j]+1);
			}
			else if(x>r[j]){
				int ev=(r[j]-l[j]+1)/2;
				if(x<=r[j]+ev){
					x=l[j]+2*(x-r[j])-1;
				}
				else{
					x=l[j]+2*(x-r[j]-ev-1);
				}
			}
		}
		putchar(s[x]);
	}
	return 0;
}
//look at my code
//my code is amazing
源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 0
Time Limit Exceeded

input:

300000
HurBMTNuHyoYnpvvLYJSrorgE6MhegMzYwWqqNY9HzhSbK79DMc1aBPmlgDTToXKK7tUL0BqW0Lvt1LvvKE45AgDPeiSV...

output:

result:

Test #2:

score: 4
Accepted
time: 0ms
memory: 1168kb

input:

100
pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMx...

output:

pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMxoNDw...

result:

ok single line: 'pi1ATpfVfLrPwFRCaHnQByyN1oHJv8...nyHZcn4IswdsbZhX0X8iXJIGPEp4MoD'

Test #3:

score: 4
Accepted
time: 0ms
memory: 1172kb

input:

100
nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHass...

output:

nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHassEspy...

result:

ok single line: 'nubL6rnHdzN9JVASTqrSmGDRoTJdBX...1CKjoI2dhAQgSl2g5mxnJOSqEhcHsEp'

Test #4:

score: 4
Accepted
time: 19ms
memory: 1256kb

input:

5000
L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSy...

output:

L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSyeDYd4...

result:

ok single line: 'L9gsEv47nklpJGyLcb2IDVepmvO9Dl...qUYQQA3H20jJYQcAA37xc6L3WbYQccN'

Test #5:

score: 4
Accepted
time: 21ms
memory: 1256kb

input:

5000
8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5n...

output:

8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5nfqiuF...

result:

ok single line: '8PNvu9CFY2uP7LlAlZRxDOCXaelQr9...IxHXA2yPxPxXHAyT8L0y2TS8PxXHAyT'

Test #6:

score: 4
Accepted
time: 132ms
memory: 8488kb

input:

300000
xscQhjk4HNko7vIqpi1Ib04C0K6zG0NHCDJm6mRhTWkL4r5sr5Q1XsgFiaMdhlSjV2BcuJgOR5ppWr2WU4efg71qOnHgp...

output:

xxscQQQhjjk4444HHNkooo7vvvIqpiiiiii1IIIIb04CC0K666zzzzzzzG0NHHCCCDDDJm666mmRhhTTTWkkLL4rr555ssrrrrr5...

result:

ok single line: 'xxscQQQhjjk4444HHNkooo7vvvIqpi...mHHIIIIww22B1LLmm66AAAAW3Fpa77s'

Test #7:

score: 4
Accepted
time: 122ms
memory: 8488kb

input:

300000
w8sYvQUBtOJKrqPKQGX34xl1tcpCQ5BbDmbryVx6APzm3UYVUNOmAv209j6i8qQlvGwvgQT7VBwH7MYhMb5hHsSaPiG4C...

output:

wwwwww8ssYvvvvQQQUBtOOOJKrrqqPKKQQGGX344xxl11tttcpCCCQ55BBbbDDmbryVxxx6AAPzmm3UYVUNOOmAv2200009j6iii...

result:

ok single line: 'wwwwww8ssYvvvvQQQUBtOOOJKrrqqP...scGGGGWWp666667j77FIMlllllllWiw'

Test #8:

score: 4
Accepted
time: 130ms
memory: 8488kb

input:

300000
kqwuALuOXE5vwPnn4v4aIpAPJ6h1FFSAX15E1ZAsAJsGpkHTO3NsFT3tU5gvEOabfzXcX6wl0aSVk1ER05zYIJH45G7Jr...

output:

kqwwuuuuALuuOOXXEE5vwPPnnnnnn44v4aaaaaaIpAAPJ6hhh11FFFFSAX115EEEE1ZAAsAJsGGppkkHTTTTOOO33NsssssssFFT...

result:

ok single line: 'kqwwuuuuALuuOOXXEE5vwPPnnnnnn4...D22T7KKKIIaaaaaaaaZZ300XXXySSSb'

Test #9:

score: 4
Accepted
time: 138ms
memory: 8484kb

input:

300000
jClo1RjKeUaxJNjG7rCv0AlbZsCMxxHPrtgq2hwh8dFR3lLZKzWG4PdOeoKIFduzLswHXU6WB3tMGUIVKRHcn8qDutgJJ...

output:

jjjjCCClo11RRjKeUaxxxxxxxxJNNjjGGGG7rrCCCCv00AAlbbbbZsCCCCCMxxxxHPPPPrtggqqqqq2hhhwwhh888ddFFFFFFFR3...

result:

ok single line: 'jjjjCCClo11RRjKeUaxxxxxxxxJNNj...Xf7FgggglSSSiiiiiiiDDD0077YYBxv'

Test #10:

score: 4
Accepted
time: 138ms
memory: 8484kb

input:

300000
FObqyckUuvv6t9cKt2u4tXyJDDSM6FShgLrjTK6k037KwX6bXO8BWHg3SPiwKTjXt0snXCWheys0jRfCnhbypcQIt4rJY...

output:

FFOOObbqqqqqyckkUUUuvvvvvvvv6t9cccKKt22u4ttttXXyyJJJDDDDSMM66FFSShggggLrjjjjjjTTTTK666k0037KKKwwX6bb...

result:

ok single line: 'FFOOObbqqqqqyckkUUUuvvvvvvvv6t...OOOOOBbbbb88803oqqOEEBJJMQpKczT'

Test #11:

score: 4
Accepted
time: 129ms
memory: 8488kb

input:

300000
ye1VBGQAndwWNXoOGD1fGfsFVrDXerUBHU6zrV6fXGkcH9RdwjzzJENzrSFpAk99lzY6hbCBeDE58R9B1rDKLDtAQApPV...

output:

yeeeee11VVBBBGGQAndwWWNNXoOOOGDDDDDD111ffffGGfsFVrrrrDDDDXerrrrrUUUBHHHUU6zzrVVVVVVV66fffXGkcH99RRRR...

result:

ok single line: 'yeeeee11VVBBBGGQAndwWWNNXoOOOG...tttlIyy99uVssOOkkTaaaa999999Xrr'

Test #12:

score: 4
Accepted
time: 29ms
memory: 6148kb

input:

300000
zP7CMbyi9b6u2pY1z66LhHE45nTCSFWaoOmicJxyuEyXbpPDdiwWgKgvGRyU0Qas2gmPbnO6hSljVXOG6K9PPhAga0lGP...

output:

v7jso

result:

ok single line: 'v7jso'

Test #13:

score: 4
Accepted
time: 33ms
memory: 6148kb

input:

300000
j5LAqIDFLr6E71b8xMpzAnvH244j3zRVkhxr7Yman8Yz3gX6llYH6K6nWjHQPf7woWmJgE6lhLJ1zHrZOzsmeShiwMz0L...

output:

FXdjA

result:

ok single line: 'FXdjA'

Test #14:

score: 4
Accepted
time: 51ms
memory: 6144kb

input:

300000
tLWsJBSBJEsl0ttQnhKm19Pwaare9pRaANNJyYEgygZKgxwtKW7TM23ScYhO3XGS7bz0MzA94B0HuJ2oFVbXevGGi7vDn...

output:

wwd4J

result:

ok single line: 'wwd4J'

Test #15:

score: 4
Accepted
time: 31ms
memory: 6144kb

input:

300000
aPZBmnvga1Iu8QCV4TeYApzWNGMJl99uYmOZ8s6DIyZqao331iEkR8asFEFu31hPyqj7Mpotz1mhKGDOyVzXVQsJrgl7Q...

output:

7sTql

result:

ok single line: '7sTql'

Test #16:

score: 4
Accepted
time: 34ms
memory: 6144kb

input:

300000
kpm2mhpDoBxOWHLV9xD78tdjZNUCcyhPiVCsNemTSUx8MaocRUoouwwBf7jHfgOApqUksUL3I2dgWlm23NDrCCm5dnu30...

output:

cdEZk

result:

ok single line: 'cdEZk'

Test #17:

score: 0
Time Limit Exceeded

input:

300000
93oo1v1MhF7HDW36J5Fhk4slY0xYw9fLkIlbE6w5JcB5GZUw7SFT7CMb5iJh52pbIUfNViW5Vj9gG559nRhJSVxaYnJz5...

output:

93oo1v1MhF7HDW36J5Fhk4slY0xYw9fLkIlbE6w5JcB5GZUw7SFT7CMb5iJh52pbIUfNViW5Vj9gG559nRhJSVxaYnJz5GVgGIm0...

result:

Test #18:

score: 0
Time Limit Exceeded

input:

300000
BQb44wX9aUeoHgUMFmhlpR0epZtg4Mu9aIa4iV8Ni3LOeYURJ2TNiouhn4Z65LoglSmlkWQXZaW6kiO6GgK19fiOjfrqY...

output:

BQb44wX9aUeoHgUMFmhlpR0epZtg4Mu9aIa4iV8Ni3LOeYURJ2TNiouhn4Z65LoglSmlkWQXZaW6kiO6GgK19fiOjfrqY4EeVxjR...

result:

Test #19:

score: 0
Time Limit Exceeded

input:

300000
mhZFB084sXRvDxJPsmWuktiuoTp2Kxle7Pdwy5h0CqDnLIOJhs1ifpMs0iyfgOt3bHS8PNrJjuaOjHCLgNLWNKKwRqP6E...

output:

result:

Test #20:

score: 0
Time Limit Exceeded

input:

300000
OtF6GJ7Ie1Dse73l9suqRlmR2QstMfhWmzbSrMgKuyPovNIcx7zH8t7bqwn0MHu8bWH3MBMbVjSWTLmlTUbGENldCNGyx...

output:

result:

Test #21:

score: 0
Time Limit Exceeded

input:

300000
Ymv6m2MxRk1A64jcRlIrZU7StzptOeeafSctgoTabEOR3jbuRZKoNXgGuh13rtsGyCDwhzl2HJSmmcvpIatGp0kT9DQUV...

output:

Ymv6m2MxRk1A64jcRlIrZU7StzptOeeafSctgoTabEOR3jbuRZKoNXgGuh13rtsGyCDwhzl2HJSmmcvpIatGp0kT9DQUVzaTvt5U...

result:

Test #22:

score: 0
Time Limit Exceeded

input:

300000
wrATcSTpRRdn0jhcdRTbCCFgvJKWITkPQsQfONvJIXFKeuArebX7Wu130wocVzhAlha6OB4I4ZLjVEkZb4buokVRUYxgY...

output:

wrATcSTpRRdn0jhcdRTbCCFgvJKWITkPQsQfONvJIXFKeuArebX7Wu130wocVzhAlha6OB4I4ZLjVEkZb4buokVRUYxgYcNGX3sg...

result:

Test #23:

score: 0
Time Limit Exceeded

input:

300000
3KK8OutHwMcYjUpRFgENyM2cwtKIOWlycUKVWL3KwPSWvLlsR8IFfHXPp5L7LWoflN4IwoF2EMszWDcqgf62FfwCUmSyl...

output:

3KK8OutHwMcYjUpRFgENyM2cwtKIOWlycUKVWL3KwPSWvLlsR8IFfHXPp5L7LWoflN4IwoF2EMszWDcqgf62FfwCUmSyl6qZMgP6...

result:

Test #24:

score: 0
Time Limit Exceeded

input:

300000
vTAjM8dJoCbpwhVKArjpIQAoBFWpnsjnZCXAo34xAJVGGeZx0fAyGzna38CTvdtDGeEhxHLebbScgKu8fmjwvDo7bOjfU...

output:

vTAjM8dJoCbpwhVKArjpIQAoBFWpnsjnZCXAo34xAJVGGeZx0fAyGzna38CTvdtDGeEhxHLebbScgKu8fmjwvDo7bOjfUmtwcTUC...

result:

Test #25:

score: 0
Time Limit Exceeded

input:

300000
P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOq...

output:

P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOqDpCMCtz...

result:

中文 English

Server time: 2025-03-28 21:16:07 | 开源项目