Codeforces Round #590 (Div. 3) 万恶的自己WAC

C题：一道简单的C题卡了半天，我太菜了

题意：给你一个n*2的矩阵，每个位置有一个数字，对应一种管道，要求通道可不可以从左上通到右下

由提议可以看出，1,2对应的是直管道，3,4,5,6对应弯管道，只有弯管道成对才可以换行，直管道只能换列

只需直管道的时候往右走，弯管的时候判断一下对应的下一行情况，同时弯管就换行，不是就输出“NO”

#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std;
typedef long long ll;
string s[3];

int main()
{
    int q;
    cin >> q;
    while(q--)
    {
        int n;
        bool flag =false;
        cin >> n;
        cin >> s[0]>>s[1];
        int num =0;
       int i=0;
       int j=0;
       while(i<n)
       {
           if(s[j][i]<'3')i++;
           else if(s[j][i]>'2')
           {
               j^=1;
               if(s[j][i]>'2')i++;
               else{
                    break;
               }
           }
       }
        if(j==1&&i==n)
        {
           cout <<"YES"<<endl;
        }
        else{
            cout <<"NO"<<endl;
        }
    }
    return 0;
}

 D题

题意：给你一个字符串，然后有q次操作，操作分为两种：第一种操作是改变一个位置的字母为另一个指定字母；第二种操作是查询区间（L~R)上有多少个不同的字符

思路：第一想法是线段树模板，线段树一直还没看，也没有看板子，当时就没有做，后来补题看别人交的代码，发现竟然可以用set来优化查询，果然我就连STL都不会用，留下菜的泪水。。。。。。。

就是我们字母总共就只有26个，我就开26个set来存，每个字母的位置，修改时只需将那个点的字母去掉那个位置，在给定的字母里面加上这个为位置，查询时就将26个字母都查一遍

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;
typedef long long ll;

int main()
{
    string s;
    set<int>p[26];
    cin >> s;
    for(int i=0;i<s.size();i++)
    {
        p[s[i]-'a'].insert(i+1);
    }
    int q;
    cin >> q;
    while(q--)
    {
        int a;
        scanf("%d",&a);
        if(a==1){
            int b;
            char cc[2];
           scanf("%d",&b);
           scanf("%s",cc);
            //cout <<cc[0]<<endl;
            p[s[b-1]-'a'].erase(b);
            s[b-1]=cc[0];
            p[cc[0]-'a'].insert(b);

        }
        else{
            int l,r;
            int ans = 0;
            scanf("%d%d",&l,&r);
            for(int i=0;i<26;i++)
            {
                if(p[i].size())
                {
                    auto j =p[i].lower_bound(l);
                    if(*j<=r&&j!=p[i].end())ans++;
                }
            }
            cout << ans<<endl;
        }
    }
    return 0;
}