Untitled

 avatar
unknown
c_cpp
5 months ago
1.1 kB
1
Indexable
#include <bits/stdc++.h>
#define ll long long
using namespace std;


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
    cin >> t;

    while(t--) {
        int n, q;
        cin >> n >> q;

        ll arr[n];
        char op[n];

        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }

        for (int j = 0; j < n ; j++) {
            cin >> op[j];
        }


        while(q--) {
            int cng;
            cin >> cng;
            if (op[cng-1] == 'R') op[cng-1] = 'L';
            else op[cng-1] = 'R';


            int flag = 0;
            ll cnt = 0;
            for (int i = 0; i < n-1; i++) {
                cnt += arr[i];
                if (op[i] == 'L' && op[i+1] == 'R') {
                    if (cnt != ((i+1) * (i + 2))/2) {
                        flag = 1;
                        break;
                    }
                }
            }

            if (flag == 0) cout << "YES\n";
            else cout << "NO\n";
        }
    }
    return 0;
}
Editor is loading...
Leave a Comment