社区讨论

暴力能过8个点?!

P1903【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列参与者 7已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mi6hgerr
此快照首次捕获于
2025/11/20 04:56
4 个月前
此快照最后确认于
2025/11/20 04:56
4 个月前
查看原帖
纯暴力,这都可以。。。
评测结果:Unaccepted
得分:80
提交时间:2017-08-14 09:10 耗时:900ms
内存:3058kb
评测机:Aqours
编译信息
编译成功
没有编译信息
分点信息(鼠标移到方块上有详细信息)
#1 AC 0ms/2964kB
#2 AC 4ms/2945kB
#3 AC 24ms/2945kB
#4 AC 48ms/2949kB
#5 AC 96ms/3035kB
#6 AC 200ms/2988kB
#7 AC 256ms/2992kB
#8 TLE
#9 AC 272ms/3058kB
#10 TLE
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MAXN 10010
using namespace std;
int n,m,a[MAXN];
bool b[MAXN*100];
int main(){
    int x,y,s;
    char f[2];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    while(m--){
               scanf("%s",f);
               scanf("%d%d",&x,&y);
               s=0;
               memset(b,false,sizeof(b));
               if(f[0]=='Q'){
                             for(int i=x;i<=y;i++)
                             if(b[a[i]]==false){
                                                b[a[i]]=true;
                                                s++;}
                             printf("%d\n",s);
                             }
               if(f[0]=='R')
               a[x]=y;
               }
    return 0;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...