• 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;
    }
    
    
  • 相关阅读:
    javascript高级知识分析——灵活的参数
    javascript高级知识分析——实例化
    javascript高级知识分析——上下文
    javascript高级知识分析——作为对象的函数
    javascript高级知识分析——函数访问
    javascript高级知识分析——定义函数
    new到底做了什么?
    JavaScript中的计时器原理
    解析Function.prototype.bind
    将类数组对象(array-like object)转化为数组对象(Array object)
  • 原文地址:https://www.cnblogs.com/shuitiangong/p/12266617.html
Copyright © 2020-2023  润新知