Submission #73429624

---

Source Code Expand

#include <bits/stdc++.h>
# pragma GCC target("avx2")
# pragma GCC optimize("O3")
# pragma GCC optimize("unroll-loops")

using namespace std;
using ll = long long;
#define rep(i, n) for (ll i=0; i<n; i++)

const int bsize = 700;
int cnt[200000][300];
int a[200000];

int main() {
    ll n; cin >> n;
    rep(i, n) {cin >> a[i]; --a[i];}
    rep(i, n) rep(j, 300) cnt[i][j] = 0;
    rep(i, n) { cnt[a[i]][i / bsize]++; }
    ll q; cin >> q;
    rep(i, q) {
        ll l,r,x; cin >> l >> r >> x;
        --l; --x;
        ll ans = 0;
        while (l < r) {
            if (l % bsize == 0 && l+bsize <= r) {
                ans += cnt[x][l/bsize];
                l += bsize;
            } else {
                ans += (a[l] == x);
                l++;
            }
        }
        cout << ans << "\n";
    }
}

Submission Info

Judge Result