Submission #56866430

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
typedef long long ll;

const int RANDOM = chrono::high_resolution_clock::now().time_since_epoch().count();
struct chash {
    int operator()(int x) const { return x ^ RANDOM; }
};
gp_hash_table<int, ll, chash> Table;

// ll Table[200'001];
const ll MOD = 999'999'999'989LL;

#define FOR(i,a,b) for(int i=(a);i<(b);++i)

unsigned int seed = 5;
unsigned int prand() {
    seed = seed * 214013 + 2531011;
    return (seed >> 16) & 0x7FF;
}

void create_table() {
    FOR(i,0,200'001) {
        Table[i] = ((ll)prand() | ((ll)prand() << 15) | ((ll)prand() << 30) | ((ll)prand() << 45));
    }
}

ll pSum1[200'001], pSum2[200'001];

ll mod(ll v) {
    return (v + MOD) % MOD;
}

int main() {
    create_table();
    int N, Q; scanf("%d %d", &N, &Q);

    FOR(i,1,N+1) {
        int cur; scanf("%d", &cur);
        pSum1[i] = (pSum1[i-1] + Table[cur]) % MOD;
    }
    FOR(i,1,N+1) {
        int cur; scanf("%d", &cur);
        pSum2[i] = (pSum2[i-1] + Table[cur]) % MOD;
    }
    FOR(q,0,Q) {
        int l1, r1, l2, r2; scanf("%d %d %d %d", &l1, &r1, &l2, &r2);
        if (r1 - l1 == r2 - l2 && mod(pSum1[r1] - pSum1[l1-1]) == mod(pSum2[r2] - pSum2[l2-1])) {
            printf("Yes\n");
        } else {
            printf("No\n");
        }
    }

    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:38:20: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   38 |     int N, Q; scanf("%d %d", &N, &Q);
      |               ~~~~~^~~~~~~~~~~~~~~~~
Main.cpp:41:23: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   41 |         int cur; scanf("%d", &cur);
      |                  ~~~~~^~~~~~~~~~~~
Main.cpp:45:23: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   45 |         int cur; scanf("%d", &cur);
      |                  ~~~~~^~~~~~~~~~~~
Main.cpp:49:34: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   49 |         int l1, r1, l2, r2; scanf("%d %d %d %d", &l1, &r1, &l2, &r2);
      |                             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Judge Result