zoukankan      html  css  js  c++  java
  • bzoj2120

    数据太弱。。。离散化+暴力可以ac

     1 #include<cstdio>
     2 #include<cstring>
     3 #include<cstdlib>
     4 #include<ctime>
     5 #include<cmath>
     6 #include<iostream>
     7 #include<algorithm>
     8 #include<stack>
     9 #define clr(a,x) memset(a,x,sizeof(a))
    10 #define rep(i,l,r) for(int i=l;i<r;i++)
    11 using namespace std;
    12 typedef long long ll;
    13 const int maxn=10009,maxk=10000009;
    14 int n,m,tot=0,T=0,a[maxn],map[maxk],cnt=0,p[maxn];
    15 int main(){
    16     scanf("%d%d",&n,&m);
    17     rep(i,1,n+1){
    18         int x;
    19         scanf("%d",&x);
    20         if(!map[x]) map[x]=++tot;
    21         a[i]=map[x];
    22     }
    23     while(m--){
    24         char c=getchar();
    25         while(c!='Q'&&c!='R') c=getchar();
    26         int x,t;
    27         scanf("%d%d",&x,&t);
    28         if(c=='Q'){
    29             ++T;cnt=0;
    30             rep(i,x,t+1) if(p[a[i]]!=T){
    31                 p[a[i]]=T;++cnt;
    32             }
    33             printf("%d
    ",cnt);
    34         }else{
    35             if(!map[t]) map[t]=++tot;
    36             a[x]=map[t];
    37         }
    38     }
    39     return 0;
    40 }
    View Code

    2120: 数颜色

    Time Limit: 6 Sec  Memory Limit: 259 MB
    Submit: 2024  Solved: 793
    [Submit][Status][Discuss]

    Description

    墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?

    Input

    第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。

    Output

    对于每一个Query的询问,你需要在对应的行中给出一个数字,代表第L支画笔到第R支画笔中共有几种不同颜色的画笔。

    Sample Input

    6 5
    1 2 3 4 5 5
    Q 1 4
    Q 2 6
    R 1 2
    Q 1 4
    Q 2 6

    Sample Output

    4
    4
    3
    4

    HINT

    对于100%的数据,N≤10000,M≤10000,修改操作不多于1000次,所有的输入数据中出现的所有整数均大于等于1且不超过10^6。

    Source

     
    [Submit][Status][Discuss]
  • 相关阅读:
    Python-按指定列排序、斜着遍历
    牛客-SQL-刷题(下)
    特征工程之离散变量处理
    python 原生列表删除元素方法总结
    sklearn进行归一化
    Keras安装与测试遇到的坑
    常用机器学习算法优缺点及应用汇总
    特征工程
    机器学习模型评估指标总结
    pyecharts多图表同一页显示
  • 原文地址:https://www.cnblogs.com/chensiang/p/4809961.html
Copyright © 2011-2022 走看看