QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #543476 | #7685. Barkley II | AmiyaCast | Compile Error | / | / | C++14 | 2.0kb | 2024-09-01 16:57:25 | 2024-09-01 16:57:25 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,a[N],root[N],tot,m;
struct Node
{
int l,r;
int cnt;
}tr[N*40];
int build(int l,int r)
{
int p=++tot;
if(l==r) return p;
int mid=(l+r)>>1;
tr[p].l=build(l,mid),tr[p].r=build(mid+1,r);
return p;
}
int insert(int p,int idx,int l,int r,int x)
{
int q=++tot;//点分裂
tr[q]=tr[p],tr[q].cnt+=x;
if(l<r)
{
int mid=(l+r)>>1;
if(idx<=mid) tr[q].l=insert(tr[p].l,idx,l,mid,x);
else tr[q].r=insert(tr[p].r,idx,mid+1,r,x);
}
return q;
}
int query(int idx,int q,int l,int r)
{
if(l==r) return tr[q].cnt;
int mid=(l+r)>>1;
if(idx<=mid) return query(idx,tr[q].l,l,mid)+tr[tr[q].r].cnt;
else return query(idx,tr[q].r,mid+1,r);
}
void solve()
{
cin>>n>>m;
root[0]=build(1,n);
vector<int>g[N],last(m+1);
for(int i=1;i<=n;i++)
{
cin>>a[i];
g[a[i]].push_back(i);
if(!last[a[i]]) // 该数据第一次出现
root[i]=insert(root[i-1],i,1,n,1);
else
{
int t=insert(root[i-1],last[a[i]],1,n,-1);
root[i]=insert(t,i,1,n,1);
}
last[a[i]]=i;
}
int ans=0;
for(int i=1;i<=n;i++)
{
g[i].push_back(0);
g[i].push_back(n+1);
sort(g[i].begin(),g[i].end());
for(int j=1;j<(int)g[i].size();j++)
{
int l=g[i][j-1]+1,r=g[i][j]-1;
ans=max(ans,query(l,root[r],1,n)-i);
}
}
cout<<ans<<'\n';
for(int i=0;i<=n;i++) root[i]=0;
for(int i=0;i<=tot;i++)
{
tr[i]={0,0,0};
}
tot=0;
}
signed main()
{
int T;cin>>T;
while(T--) solve();
return 0;
}
/*
1
5 4
1 2 2 3 4
*/
详细
answer.code:9:1: error: extended character is not valid in an identifier
9 | int l,r;
| ^
answer.code:9:3: error: extended character is not valid in an identifier
9 | int l,r;
| ^
answer.code:10:1: error: extended character is not valid in an identifier
10 | int cnt;
| ^
answer.code:10:3: error: extended character is not valid in an identifier
10 | int cnt;
| ^
answer.code:14:1: error: extended character is not valid in an identifier
14 | int p=++tot;
| ^
answer.code:14:3: error: extended character is not valid in an identifier
14 | int p=++tot;
| ^
answer.code:15:1: error: extended character is not valid in an identifier
15 | if(l==r) return p;
| ^
answer.code:15:3: error: extended character is not valid in an identifier
15 | if(l==r) return p;
| ^
answer.code:16:1: error: extended character is not valid in an identifier
16 | int mid=(l+r)>>1;
| ^
answer.code:16:3: error: extended character is not valid in an identifier
16 | int mid=(l+r)>>1;
| ^
answer.code:17:1: error: extended character is not valid in an identifier
17 | tr[p].l=build(l,mid),tr[p].r=build(mid+1,r);
| ^
answer.code:17:3: error: extended character is not valid in an identifier
17 | tr[p].l=build(l,mid),tr[p].r=build(mid+1,r);
| ^
answer.code:18:1: error: extended character is not valid in an identifier
18 | return p;
| ^
answer.code:18:3: error: extended character is not valid in an identifier
18 | return p;
| ^
answer.code:22:1: error: extended character is not valid in an identifier
22 | int q=++tot;//点分裂
| ^
answer.code:22:3: error: extended character is not valid in an identifier
22 | int q=++tot;//点分裂
| ^
answer.code:23:1: error: extended character is not valid in an identifier
23 | tr[q]=tr[p],tr[q].cnt+=x;
| ^
answer.code:23:3: error: extended character is not valid in an identifier
23 | tr[q]=tr[p],tr[q].cnt+=x;
| ^
answer.code:24:1: error: extended character is not valid in an identifier
24 | if(l<r)
| ^
answer.code:24:3: error: extended character is not valid in an identifier
24 | if(l<r)
| ^
answer.code:25:1: error: extended character is not valid in an identifier
25 | {
| ^
answer.code:25:3: error: extended character is not valid in an identifier
25 | {
| ^
answer.code:26:1: error: extended character is not valid in an identifier
26 | int mid=(l+r)>>1;
| ^
answer.code:26:3: error: extended character is not valid in an identifier
26 | int mid=(l+r)>>1;
| ^
answer.code:26:5: error: extended character is not valid in an identifier
26 | int mid=(l+r)>>1;
| ^
answer.code:26:7: error: extended character is not valid in an identifier
26 | int mid=(l+r)>>1;
| ^
answer.code:27:1: error: extended character is not valid in an identifier
27 | if(idx<=mid) tr[q].l=insert(tr[p].l,idx,l,mid,x);
| ^
answer.code:27:3: error: extended character is not valid in an identifier
27 | if(idx<=mid) tr[q].l=insert(tr[p].l,idx,l,mid,x);
| ^
answer.code:27:5: error: extended character is not valid in an identifier
27 | if(idx<=mid) tr[q].l=insert(tr[p].l,idx,l,mid,x);
| ^
answer.code:27:7: error: extended character is not valid in an identifier
27 | if(idx<=mid) tr[q].l=insert(tr[p].l,idx,l,mid,x);
| ^
answer.code:28:1: error: extended character is not valid in an identifier
28 | else tr[q].r=insert(tr[p].r,idx,mid+1,r,x);
| ^
answer.code:28:3: error: extended character is not valid in an identifier
28 | else tr[q].r=insert(tr[p].r,idx,mid+1,r,x);
| ^
answer.code:28:5: error: extended character is not valid in an identifier
28 | else tr[q].r=insert(tr[p].r,idx,mid+1,r,x);
| ^
answer.code:28:7: error: extended character is not valid in an identifier
28 | else tr[q].r=insert(tr[p].r,idx,mid+1,r,x);
| ^
answer.code:29:1: error: extended character is not valid in an identifier
29 | }
| ^
answer.code:29:3: error: extended character is not valid in an identifier
29 | }
| ^
answer.code:30:1: error: extended character is not valid in an identifier
30 | return q;
| ^
answer.code:30:3: error: extended character is not valid in an identifier
30 | return q;
| ^
answer.code:34:1: error: extended character is not valid in an identifier
34 | if(l==r) return tr[q].cnt;
| ^
answer.code:34:3: error: extended character is not valid in an identifier
34 | if(l==r) return tr[q].cnt;
| ^
answer.code:35:1: error: extended character is not valid in an identifier
35 | in...