// I also thought that there was a small chance that she likes me back. #include <bits/stdc++.h> using namespace std; // Do you think you'll ever remember me someday, or will I just fade away from your memory? #define LIFESUCK ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define ll int #define str string #define mll map<ll, ll> #define vll vector<ll> #define pll pair<ll, ll> #define fi first #define se second #define all(c) c.begin(), c.end() #define pb push_back #define sz(s) s.size() #define debug cout << "I Love You\n"; #define fu(i, a, b) for (ll i = a; i <= b; i++) #define fd(i, b, a) for (ll i = b; i >= a; i--) #define Bitc(msk, j) ((msk >> j) & 1) #define _log(x) 31 - __builtin_clz(x) #define LoveTime chrono::steady_clock::now().time_since_epoch().count() const ll Mod = 1e9 + 7; const ll inf = (1ll << 30); const ll lnf = (1ll << 60); // When time passes and things change... will you still remember someone like me? int64_t add(ll& a, ll b) { a += b; if (a >= Mod) a %= Mod; while (a < 0) a += Mod; return a; } int64_t mul(ll a, ll b) { a = 1ll * a * b % Mod; return a; } template <class X, class Y> bool minimize(X& x, Y y) { X eps = 1e-9; if (x > y + eps) { x = y; return 1; } return 0; } template <class X, class Y> bool maximize(X& x, Y y) { X eps = 1e-9; if (x + eps < y) { x = y; return 1; } return 0; } // I wonder… will I just become a distant memory to you one day? #define mxn 400'007 ll n, q, g[mxn]; struct Quest { ll l, r; } Qu[mxn]; namespace LoveLast { ll nxt[mxn], ans[mxn]; ll f[mxn]; void DreamyLove () { mll mp; mp[0] = n + 1; nxt[n + 1] = n + 2; nxt[n + 2] = n + 2; ll sum = 0; fd(i, n, 1) { sum += g[i]; if(mp.find(sum) == mp.end()) nxt[i] = nxt[i + 1]; else nxt[i] = min(mp[sum], nxt[i + 1]); mp[sum] = i; } fd(k, 19, 0) { fu(i, 1, n + 2) f[i] = nxt[i]; fu(j, 1, k) fu(i, 1, n + 2) f[i] = f[f[i]]; fu(qst, 1, q) { if(f[Qu[qst].l] <= Qu[qst].r + 1) { ans[qst] += (1 << k); Qu[qst].l = f[Qu[qst].l]; } } } fu(qst, 1, q) cout << ans[qst] << '\n'; // } }; // The world is still beautiful, only it’s a pity that you are no longer among the living. void lovesper(const ll& TestCase) { cin >> n; fu(i, 1, n) cin >> g[i]; cin >> q; fu(qst, 1, q) cin >> Qu[qst].l >> Qu[qst].r; // if(Love1::chk()) { // Love1::DreamyLove(); // return; // } LoveLast::DreamyLove(); } // In the future, each of us will have our own path.. // ...But no matter where we go, we will always be a beautiful part of each other’s memories. signed main() { LIFESUCK #define name "lovesper" // freopen(name".inp", "r", stdin); // freopen(name".out", "w", stdout); ll Test = 1; // cin >> Test; fu(i, 1, Test) { lovesper(i); if (i < Test) cout << '\n'; } return 0; }

sumzero.cpp:27:21: warning: overflow in conversion from 'long long int' to 'int' changes value from '1152921504606846976' to '0' [-Woverflow]
   27 | const ll lnf = (1ll << 60);
      |                ~~~~~^~~~~~