社区讨论
暴力能过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 条回复,欢迎继续交流。
正在加载回复...