ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211866 | #3808. 奇偶合并 | drdilyor | 64 | 1077ms | 38664kb | C++11 | 1.9kb | 2024-10-07 18:20:10 | 2024-10-07 18:39:56 |
answer
#include<bits/stdc++.h>
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;
}
int ans[6000005];
int w[6000005];
int rl;
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();
bool ok=1,ok2=1;
int len=n;
for(int i=1;i<=q;i++)ok&=(l[i]==r[i]),ok2&=(r[i]==len),len+=r[i]-l[i]+1;
reverse(l+1,l+q+1),reverse(r+1,r+q+1);
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 i=ql;i<=qr;i++){
putchar(s[query(i)]);
}
return 0;
}
if(ok2){
//puts("Q");
for(int i=1;i<=n;i++)ans[i]=i;
reverse(l+1,l+q+1);
reverse(r+1,r+q+1);
int cur=n;
for(int i=1;i<=q;i++){
if(cur>qr)break;
rl=0;
for(int j=l[i]+1;j<=r[i];j+=2)w[++rl]=ans[j];
for(int j=l[i];j<=r[i];j+=2)w[++rl]=ans[j];
for(int j=1;j<=rl;j++)ans[++cur]=w[j];
}
for(int i=ql;i<=qr;i++)putchar(s[ans[i]]);
return 0;
}
//r[i]=len[i].
//
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
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 4
Accepted
time: 76ms
memory: 38664kb
input:
300000 HurBMTNuHyoYnpvvLYJSrorgE6MhegMzYwWqqNY9HzhSbK79DMc1aBPmlgDTToXKK7tUL0BqW0Lvt1LvvKE45AgDPeiSV...
output:
HurBMTNuHyoYnpvvLYJSrorgE6MhegMzYwWqqNY9HzhSbK79DMc1aBPmlgDTToXKK7tUL0BqW0Lvt1LvvKE45AgDPeiSVyMjH8JB...
result:
ok single line: 'HurBMTNuHyoYnpvvLYJSrorgE6Mheg...BBBBBBBBBBBBBBBBBBBBBBBBBBuBTuy'
Test #2:
score: 4
Accepted
time: 1ms
memory: 1172kb
input:
100 pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMx...
output:
pi1ATpfVfLrPwFRCaHnQByyN1oHJv8Zn3ScK0znYZw44rYIBfWsUp9wdLwdNshbrZDhTXx0bXl8FiCX3JqINGTPJE6pi4AMxoNDw...
result:
ok single line: 'pi1ATpfVfLrPwFRCaHnQByyN1oHJv8...nyHZcn4IswdsbZhX0X8iXJIGPEp4MoD'
Test #3:
score: 4
Accepted
time: 0ms
memory: 1168kb
input:
100 nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHass...
output:
nubL6rnHdzN9JVASTqrSmGDRoTJdBX1JZyCp5FKBRnjl93oGIP2ndnhtAKQdgVShls2ygd5smLxDnoJhOdSKqJEBhZcEHassEspy...
result:
ok single line: 'nubL6rnHdzN9JVASTqrSmGDRoTJdBX...1CKjoI2dhAQgSl2g5mxnJOSqEhcHsEp'
Test #4:
score: 4
Accepted
time: 16ms
memory: 1220kb
input:
5000 L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSy...
output:
L9gsEv47nklpJGyLcb2IDVepmvO9DliKMfXVXjD0e28DLQazRrTbAoyKQiHKwRhAmmnbmM7ORu9p4B12G0jAttukn7iWsSyeDYd4...
result:
ok single line: 'L9gsEv47nklpJGyLcb2IDVepmvO9Dl...qUYQQA3H20jJYQcAA37xc6L3WbYQccN'
Test #5:
score: 4
Accepted
time: 19ms
memory: 1220kb
input:
5000 8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5n...
output:
8PNvu9CFY2uP7LlAlZRxDOCXaelQr9pg67xLHYgh0XWyc9G6dvyjvSZbqq2pda1C7cXUFjA9wyeCWTY19nthd8gIXtJaa5nfqiuF...
result:
ok single line: '8PNvu9CFY2uP7LlAlZRxDOCXaelQr9...IxHXA2yPxPxXHAyT8L0y2TS8PxXHAyT'
Test #6:
score: 4
Accepted
time: 132ms
memory: 4980kb
input:
300000 xscQhjk4HNko7vIqpi1Ib04C0K6zG0NHCDJm6mRhTWkL4r5sr5Q1XsgFiaMdhlSjV2BcuJgOR5ppWr2WU4efg71qOnHgp...
output:
xxscQQQhjjk4444HHNkooo7vvvIqpiiiiii1IIIIb04CC0K666zzzzzzzG0NHHCCCDDDJm666mmRhhTTTWkkLL4rr555ssrrrrr5...
result:
ok single line: 'xxscQQQhjjk4444HHNkooo7vvvIqpi...mHHIIIIww22B1LLmm66AAAAW3Fpa77s'
Test #7:
score: 4
Accepted
time: 131ms
memory: 4980kb
input:
300000 w8sYvQUBtOJKrqPKQGX34xl1tcpCQ5BbDmbryVx6APzm3UYVUNOmAv209j6i8qQlvGwvgQT7VBwH7MYhMb5hHsSaPiG4C...
output:
wwwwww8ssYvvvvQQQUBtOOOJKrrqqPKKQQGGX344xxl11tttcpCCCQ55BBbbDDmbryVxxx6AAPzmm3UYVUNOOmAv2200009j6iii...
result:
ok single line: 'wwwwww8ssYvvvvQQQUBtOOOJKrrqqP...scGGGGWWp666667j77FIMlllllllWiw'
Test #8:
score: 4
Accepted
time: 136ms
memory: 4980kb
input:
300000 kqwuALuOXE5vwPnn4v4aIpAPJ6h1FFSAX15E1ZAsAJsGpkHTO3NsFT3tU5gvEOabfzXcX6wl0aSVk1ER05zYIJH45G7Jr...
output:
kqwwuuuuALuuOOXXEE5vwPPnnnnnn44v4aaaaaaIpAAPJ6hhh11FFFFSAX115EEEE1ZAAsAJsGGppkkHTTTTOOO33NsssssssFFT...
result:
ok single line: 'kqwwuuuuALuuOOXXEE5vwPPnnnnnn4...D22T7KKKIIaaaaaaaaZZ300XXXySSSb'
Test #9:
score: 4
Accepted
time: 137ms
memory: 4976kb
input:
300000 jClo1RjKeUaxJNjG7rCv0AlbZsCMxxHPrtgq2hwh8dFR3lLZKzWG4PdOeoKIFduzLswHXU6WB3tMGUIVKRHcn8qDutgJJ...
output:
jjjjCCClo11RRjKeUaxxxxxxxxJNNjjGGGG7rrCCCCv00AAlbbbbZsCCCCCMxxxxHPPPPrtggqqqqq2hhhwwhh888ddFFFFFFFR3...
result:
ok single line: 'jjjjCCClo11RRjKeUaxxxxxxxxJNNj...Xf7FgggglSSSiiiiiiiDDD0077YYBxv'
Test #10:
score: 4
Accepted
time: 126ms
memory: 4980kb
input:
300000 FObqyckUuvv6t9cKt2u4tXyJDDSM6FShgLrjTK6k037KwX6bXO8BWHg3SPiwKTjXt0snXCWheys0jRfCnhbypcQIt4rJY...
output:
FFOOObbqqqqqyckkUUUuvvvvvvvv6t9cccKKt22u4ttttXXyyJJJDDDDSMM66FFSShggggLrjjjjjjTTTTK666k0037KKKwwX6bb...
result:
ok single line: 'FFOOObbqqqqqyckkUUUuvvvvvvvv6t...OOOOOBbbbb88803oqqOEEBJJMQpKczT'
Test #11:
score: 4
Accepted
time: 132ms
memory: 4976kb
input:
300000 ye1VBGQAndwWNXoOGD1fGfsFVrDXerUBHU6zrV6fXGkcH9RdwjzzJENzrSFpAk99lzY6hbCBeDE58R9B1rDKLDtAQApPV...
output:
yeeeee11VVBBBGGQAndwWWNNXoOOOGDDDDDD111ffffGGfsFVrrrrDDDDXerrrrrUUUBHHHUU6zzrVVVVVVV66fffXGkcH99RRRR...
result:
ok single line: 'yeeeee11VVBBBGGQAndwWWNNXoOOOG...tttlIyy99uVssOOkkTaaaa999999Xrr'
Test #12:
score: 4
Accepted
time: 34ms
memory: 3808kb
input:
300000 zP7CMbyi9b6u2pY1z66LhHE45nTCSFWaoOmicJxyuEyXbpPDdiwWgKgvGRyU0Qas2gmPbnO6hSljVXOG6K9PPhAga0lGP...
output:
v7jso
result:
ok single line: 'v7jso'
Test #13:
score: 4
Accepted
time: 36ms
memory: 3808kb
input:
300000 j5LAqIDFLr6E71b8xMpzAnvH244j3zRVkhxr7Yman8Yz3gX6llYH6K6nWjHQPf7woWmJgE6lhLJ1zHrZOzsmeShiwMz0L...
output:
FXdjA
result:
ok single line: 'FXdjA'
Test #14:
score: 4
Accepted
time: 36ms
memory: 3804kb
input:
300000 tLWsJBSBJEsl0ttQnhKm19Pwaare9pRaANNJyYEgygZKgxwtKW7TM23ScYhO3XGS7bz0MzA94B0HuJ2oFVbXevGGi7vDn...
output:
wwd4J
result:
ok single line: 'wwd4J'
Test #15:
score: 4
Accepted
time: 32ms
memory: 3804kb
input:
300000 aPZBmnvga1Iu8QCV4TeYApzWNGMJl99uYmOZ8s6DIyZqao331iEkR8asFEFu31hPyqj7Mpotz1mhKGDOyVzXVQsJrgl7Q...
output:
7sTql
result:
ok single line: '7sTql'
Test #16:
score: 4
Accepted
time: 33ms
memory: 3808kb
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:
result:
Test #19:
score: 0
Time Limit Exceeded
input:
300000 mhZFB084sXRvDxJPsmWuktiuoTp2Kxle7Pdwy5h0CqDnLIOJhs1ifpMs0iyfgOt3bHS8PNrJjuaOjHCLgNLWNKKwRqP6E...
output:
result:
Test #20:
score: 0
Time Limit Exceeded
input:
300000 OtF6GJ7Ie1Dse73l9suqRlmR2QstMfhWmzbSrMgKuyPovNIcx7zH8t7bqwn0MHu8bWH3MBMbVjSWTLmlTUbGENldCNGyx...
output:
OtF6GJ7Ie1Dse73l9suqRlmR2QstMfhWmzbSrMgKuyPovNIcx7zH8t7bqwn0MHu8bWH3MBMbVjSWTLmlTUbGENldCNGyxLhpG9HW...
result:
Test #21:
score: 0
Time Limit Exceeded
input:
300000 Ymv6m2MxRk1A64jcRlIrZU7StzptOeeafSctgoTabEOR3jbuRZKoNXgGuh13rtsGyCDwhzl2HJSmmcvpIatGp0kT9DQUV...
output:
result:
Test #22:
score: 0
Time Limit Exceeded
input:
300000 wrATcSTpRRdn0jhcdRTbCCFgvJKWITkPQsQfONvJIXFKeuArebX7Wu130wocVzhAlha6OB4I4ZLjVEkZb4buokVRUYxgY...
output:
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:
result:
Test #25:
score: 0
Time Limit Exceeded
input:
300000 P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOq...
output:
P97y3lpKozMCog57Q8lxAEsIf1rkyzlsRO3GL3MKPeNiRsOPiR9TzMs41mEHmUv9nuL1ZA7BYAUSpioVVHD91pC0QQjOqDpCMCtz...