[bzoj2120] 블록/수정모대판

제목: 하이퍼링크입니다.
문제 풀이:
간단하잖아. 밑에 있는 코드가 60줄밖에 안 돼. 이건 누드문제야.
파티 수정 방법 포함:
1. 수정 문의를 오프라인으로 분리하고 각 문의 이전에 가장 최근에 수정된 번호를 기록한다.
2. 블록을 나눈 후에 구간을 정렬한다. 키워드는 왼쪽 점 블록의 번호, 오른쪽 점 블록의 번호, 기록된 최근 수정된 번호이다.
3. 매번 문의를 조회하기 전에 현재 한 수정이 이번 문의에 필요한 수정인지 판단하고 이를 수정하지 못하면 많이 수정하면 복원한다
4、이동 문의는 일반 모팀과 동일
코드:

#include 
#include 
#include 
#include 
#include 
#define N 10005
using namespace std;
int qid=0,tim=0,cx[1000005],res,block[N],ans[N],a[N];
struct ask{int l,r,t,id;}q[N];
struct chan{int x,y;}ch[1005];
int cmp(ask a,ask b){
	if (block[a.l]==block[b.l])
	{
		if (a.r==b.r) return a.t=q[i].l && ch[now].x<=q[i].r) 
	{
		cx[a[ch[now].x]]--;
		if (cx[a[ch[now].x]]==0) res--;
		if (cx[ch[now].y]==0) res++;
		cx[ch[now].y]++;			
	}
	swap(a[ch[now].x],ch[now].y);// swap             ，     
}
int main()
{
	int n,m,i;
	scanf("%d%d",&n,&m);
    int size=sqrt(n);
	for (i=1;i<=n;i++) scanf("%d",&a[i]),block[i]=(i-1)/size+1;
	for (i=1;i<=m;i++)
	{
		int l,r;char s[5];
		scanf("%s%d%d",s,&l,&r);
		if (s[0]=='Q'){
			q[++qid].l=l; q[qid].r=r; q[qid].id=qid; q[qid].t=tim;
		}
		else ch[++tim].x=l,ch[tim].y=r;
	}
	sort(q+1,q+qid+1,cmp);
	int l=0,r=0,now=0;
	for (i=1;i<=qid;i++)
	{
		while (lq[i].l){l--;if (cx[a[l]]==0) res++; cx[a[l]]++;}
		while (rq[i].r){cx[a[r]]--;if (cx[a[r]]==0) res--; r--;}
		while (nowq[i].t){change(now,i);now--;}
		ans[q[i].id]=res;
	}
	for (i=1;i<=qid;i++)  printf("%d
",ans[i]);
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

[bzoj2120] 블록/수정모대판

제목: 하이퍼링크입니다. 문제 풀이: 간단하잖아. 밑에 있는 코드가 60줄밖에 안 돼. 이건 누드문제야. 파티 수정 방법 포함: 1. 수정 문의를 오프라인으로 분리하고 각 문의 이전에 가장 최근에 수정된 번호를 기록...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

[bzoj2120] 블록/수정모대판

좋은 웹페이지 즐겨찾기