AtCoder Beginner Contest 157 E問題 - Simple String Queries

Source

AtCoder Beginner Contest 157
問題文

問題概要

省略

解法

省略

cLay（version 20210103-1）のコード

C++に変換後のコードはこちら

int N, Q;
char S[5d5+2];
int TYPE, I, L, R;
char C;
{
  segtree_Point_Or<int> t;

  rd(N,S,Q);
  t.walloc(N);
  t.setN(N);
  rep(i,N) t[i] = 1 << (S[i] - 'a');
  t.build();

  rep(Q){
    rd(TYPE);
    if(TYPE==1){
      rd(I--, C);
      t.change(I, 1 << (C-'a'));
    } else {
      rd(L--, R);
      wt(BIT_popcount(t.getOr(L,R)));
    }
  }
}

Current time: 2024年04月19日16時08分41秒
Last modified: 2021年01月03日16時45分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC157 ABC_E
トップページに戻る

Logged in as: unknown user (not login)