提出 #74722401

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#ifdef LOCAL
#include "../../Templates/C++/debug.h"
#else
#define debug(...) 42
#endif

typedef long long ll;
typedef long double ld;
 
typedef pair<int, int> pii;
typedef pair<ll,ll> pl;
typedef pair<ld,ld> pd;
 
typedef vector<int> vi;
typedef vector<ld> vd;
typedef vector<ll> vl;
typedef vector<pl> vpl;
typedef vector<vi> vvi;
typedef vector<vl> vvl;

template<class T> using pq = priority_queue<T>;
template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>;

#define mp make_pair
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
#define ins insert
#define lso(s) ((s) & -(s))
int lg(ll s) { return s ? __builtin_clzll(1) - __builtin_clzll(s) : -1; }//lg(1)=0, lg(2)=1, lg(3)=1, lg(4)=2, ...
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()

const int MOD = 998244353;
const double EPS = 1e-9;
const char nl = '\n';
const int INF = 1e9;
const ll INFL = 4e18;
ll gcd(ll a,ll b) { if (b==0) return a; return gcd(b, a%b); }
ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
ll floor(ll a, ll b) { return a / b - (a % b < 0); }
ll ceil(ll a, ll b) { return a / b + (a % b > 0); }

template<typename T>
istream& operator>>(istream& in, vector<T> &vec){
    for(auto &x : vec){
        in>>x;
    }
    return in;
}

struct custom_hash {
    static uint64_t splitmix64(uint64_t x) {
        // http://xorshift.di.unimi.it/splitmix64.c
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
};

mt19937_64 rng(10);//rng(chrono::steady_clock::now().time_since_epoch().count());
ll gen() {
	ll x = 0;
	while(x == 0)
		x = rng() % MOD;
	return x;
}

struct mint {
  ll x;
  mint(ll x=0):x((x%MOD+MOD)%MOD){}
  mint& operator+=(const mint a) {if ((x += a.x) >= MOD) x -= MOD;return *this;}
  mint& operator-=(const mint a) {if ((x += MOD-a.x) >= MOD) x -= MOD;return *this;}
  mint& operator*=(const mint a) {(x *= a.x) %= MOD;return *this;}
  mint operator+(const mint a) const {mint res(*this);return res+=a;}
  mint operator-(const mint a) const {mint res(*this);return res-=a;}
  mint operator*(const mint a) const {mint res(*this);return res*=a;}
  mint pow(ll b) const {
    mint res(1), a(*this);
    while (b) {
      if (b & 1) res *= a;
      a *= a;
      b >>= 1;
    }
    return res;
  }
  // for prime MOD
  mint inv() const {return pow(MOD-2);}
  mint& operator/=(const mint a) {return (*this) *= a.inv();}
  mint operator/(const mint a) const {mint res(*this);return res/=a;}
};
ostream& operator<<(ostream& os, const mint& a) {os << a.x; return os;}

const int blk = 150;

void solve() {
    int N; cin >> N;
    int M; cin >> M;
    vi a(N); cin >> a;
    vector<vector<array<int, 2>>> ints(blk + 1);
    map<int, vector<array<int, 2>>, greater<>> m;
    if(M + 1 > blk) m[M + 1].pb({0, M + 1});
    else ints[M + 1].pb({0, M + 1});
    auto add = [&](int x, int y) {
        if(y - x > blk) m[y - x].pb({x, y});
        else ints[y - x].pb({x, y});
    };
    debug(ints, m);
    for(auto x : a) {
        for(int i = x + 1; i <= blk; i++) {
            for(auto[a, b] : ints[i]) {
                add(a, a + x);
                add(a + x, b);
            }
            ints[i].resize(0);
        }
        vector<array<int, 2>> upd;
        while(sz(m) && m.begin()->first >= x + 1) {
            auto[val, ints] = *m.begin();
            m.erase(m.begin());
            for(auto[a, b] : ints) {
                upd.pb({a, a + x});
                upd.pb({a + x, b});
            }
        }
        // debug(upd);
        for(auto[a, b] : upd) add(a, b);
        // debug(x, ints, m);
    }

    vi ans(M + 1);
    for(auto& x : ints) {
        for(auto[a, b] : x) {
            for(int i = a; i < b; i++) ans[i] = i - a;
        }
    }
    for(auto&[y, x] : m) {
        for(auto[a, b] : x) {
            for(int i = a; i < b; i++) ans[i] = i - a;
        }
    }
    // debug(ans);
    ll tot = 0;
    for(int i = 1; i <= M; i++) tot ^= 1LL * i * (i - ans[i]);
    cout << tot << nl;

}


int main() {
    //魔法はイメージの世界
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin.exceptions(cin.failbit);
    int T = 1;
    cin >> T;
    while(T--) {
        solve();
    }
	return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'void solve()':
./Main.cpp:7:20: warning: statement has no effect [-Wunused-value]
    7 | #define debug(...) 42
      |                    ^~
./Main.cpp:119:5: note: in expansion of macro 'debug'
  119 |     debug(ints, m);
      |     ^~~~~

ジャッジ結果