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

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[];
     cin >> s;
     for(int i=;i<s.size();i++)
     {
         p[s[i]-'a'].insert(i+);
     }
     int q;
     cin >> q;
     while(q--)
     {
         int a;
         scanf("%d",&a);
         if(a==){
             int b;
             char cc[];
            scanf("%d",&b);
            scanf("%s",cc);
             //cout <<cc[0]<<endl;
             p[s[b-]-'a'].erase(b);
             s[b-]=cc[];
             p[cc[]-'a'].insert(b);
 
         }
         else{
             int l,r;
             int ans = ;
             scanf("%d%d",&l,&r);
             for(int i=;i<;i++)
             {
                 if(p[i].size())
                 {
                     auto j =p[i].lower_bound(l);
                     if(*j<=r&&j!=p[i].end())ans++;
                 }
             }
             cout << ans<<endl;
         }
     }
     return ;
 }