• codeforces 1234D Distinct Characters Queries


    题目链接:https://vjudge.net/problem/CodeForces-1234D

      题意是给你两种操作,一种是改变某个位置的字符,一个是计算某个区间[l,r]内的不同字符数量
    因为数据比较大所以直接暴力肯定是不行的,我们可以把用set把每个字母的位置按照顺序记下来,对
    于操作1,我们可以删除原来字符对应的位置然后再添加新字符对应的位置,对于操作2,我么只要判
    断一下每个字符的位置是否在区间里面就行了
    #include<set>
    #include<map>
    #include<stack>
    #include<queue>
    #include<cmath>
    #include<cstdio>
    #include<cctype>
    #include<string>
    #include<vector>
    #include<climits>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    #define endl '\n'
    #define max(a, b) (a > b ? a : b)
    #define min(a, b) (a < b ? a : b)
    #define mst(a) memset(a, 0, sizeof(a))
    #define IOS ios::sync_with_stdio(false)
    #define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
    using namespace std;
    typedef long long ll;
    typedef pair<int, int> P;
    const double pi = acos(-1.0);
    const double eps = 1e-7;
    const ll MOD = 1e9+7;
    const int INF = 0x3f3f3f3f;
    const int _NAN = -0x3f3f3f3f;
    const int NIL = -1;
    string str;
    set<int> alp[26];
    int main(void) {
        IOS;
        int n;
        while(cin >> str >> n) {
            int kase = 0;
            for (auto v : str)
                alp[v-'a'].insert(kase++);
            for (int i = 0, order; i<n; ++i) {
                cin >> order;
                if (order == 1) {
                    int pos;
                    char ch[2];
                    cin >> pos >> ch;
                    --pos;
                    alp[str[pos]-'a'].erase(pos);//先删除后插入,因为set不能有重复元素,所以这样避免插入重复元素时只删不增
                    alp[ch[0]-'a'].insert(pos);
                    str[pos] = ch[0];
                }
                else {
                    int l, r;
                    cin >> l >> r;
                    int cnt = 0;
                    for (int i = 0; i<26; ++i) {
                        auto it = alp[i].lower_bound(l-1);
                        if (alp[i].end() != it && *it < r)
                            ++cnt;
                    }
                    cout << cnt << endl;
                    //cout << str << endl;
    
                }
            }
            for (int i = 0; i<26; ++i)
                alp[i].clear();
        }
        return 0;
    }
    
    
  • 相关阅读:
    关于Windows版本的redis启动报错:Creating Server TCP listening socket 127.0.0.1:6379: bind: No error
    03 验证线程是数据共享的
    01 线程的两种创建方式
    33 线程的创建 验证线程之间数据共享 守护线程
    10 进程池的回调函数
    09 进程池的异步方法
    07 进程池的同步方法和异步方法
    08 进程池同步方法
    05 进程池map方法
    06 测试多进程的时间
  • 原文地址:https://www.cnblogs.com/shuitiangong/p/12266617.html
Copyright © 2020-2023  润新知