Submission #73387859

---

Source Code Expand

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

#ifdef LOCAL_DEBUG
ifstream fin("D.in"); ofstream fout("D.out");
#else
auto& fin = cin; auto& fout = cout;
#endif

ostream& operator<<(ostream& o,__int128 x){
    if(x<0)o<<'-',x=-x; string s;
    do s+=char('0'+x%10),x/=10; while(x);
    return reverse(s.begin(),s.end()), o<<s;
}
istream& operator>>(istream& in,__int128& x){
    string s; in>>s; x=0;
    for(int i=(s[0]=='-');i<s.size();++i) x=x*10+s[i]-'0';
    return s[0]=='-'?x=-x:0, in;
}

#define each(a, x)    for (auto& a : x)
#define  rep(i, a, b) for(int i   = a; i   < (b); ++i  )
#define   rp(b)       for(int _rp = 0; _rp < (b); ++_rp)
#define  all(x)       begin(x),  end(x)
#define rall(x)       rbegin(x), rend(x)
#define  exist(x, v)  ((x).find(v) != (x).end())
#define cexist(x, v)  (find(all(x), v) != (x).end())
#define sz(x)         (int)(x).size()
#define bg(x)         begin(x)
#define rsz resize
#define ins insert
#define pb  push_back
#define pf  push_front
#define ft  front()
#define bk  back()
#define fi  first
#define se  second
#define lb  lower_bound
#define ub  upper_bound
#define uniq(x) (x).erase(unique(all(x)), (x).end())
#define dedupe(x) do {sort(all(x)); (x).erase(unique(all(x)), (x).end());} while(0)
#define CT template<class T>
CT bool ckmin(T &a, const T &b) { return b < a ? (a = b, true) : false; }
CT bool ckmax(T &a, const T &b) { return b > a ? (a = b, true) : false; }
CT using V = vector<T>;  CT using   vv = V<V<T>>;  CT using  vvv = V<vv<T>>;
using   ll = long long;     using  ull = uint64_t;    using   ld = long double;
using  pii = pair<int,int>; using  pll = pair<ll,ll>; using  pdd = pair<ld,ld>;
using   vi = V<int>;        using   vl = V<ll>;       using   vd = V<ld>;
using   vb = V<bool>;       using   vc = V<char>;     using   vs = V<string>;
using  vpi = V<pii>;        using  vpl = V<pll>;      using  vpd = V<pdd>;
using  vvi = V<vi>;         using  vvl = V<vl>;       using  vvd = V<vd>;
using vvpi = V<vpi>;        using vvpl = V<vpl>;      using vvpd = V<vpd>;
using  pli = pair<ll,int>;  using vpli = V<pli>;     using vvpli = V<vpli>;
using  pil = pair<int,ll>;  using vpil = V<pil>;     using vvpil = V<vpil>;
using  t3i = tuple<int,int,int>;  using vti = V<t3i>;
using  t3l = tuple<ll ,ll ,ll >;  using vtl = V<t3l>;
CT using maxpq = priority_queue<T>;
CT using minpq = priority_queue<T, V<T>, greater<T>>; using i128 = __int128;
const int  INF = 1e9;   const ll LLINF = 4e18; const ll NTT = 998244353;

int solve() {

    return 0;
}

struct Fenwick2D {
    int n, m;
    vector<vector<long long>> bit;

    Fenwick2D(int n, int m) : n(n), m(m), bit(n+1, vector<long long>(m+1, 0)) {}

    void add(int x, int y, long long v) {
        for (int i = x + 1; i <= n; i += i & -i)
            for (int j = y + 1; j <= m; j += j & -j)
                bit[i][j] += v;
    }

    long long sum(int x, int y) const {
        long long s = 0;
        for (int i = x + 1; i > 0; i -= i & -i)
            for (int j = y + 1; j > 0; j -= j & -j)
                s += bit[i][j];
        return s;
    }

    long long sum(int x1, int y1, int x2, int y2) const {
        if (x1 > x2 || y1 > y2) return 0;
        return sum(x2, y2)
             - sum(x1 - 1, y2)
             - sum(x2, y1 - 1)
             + sum(x1 - 1, y1 - 1);
    }
};


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

    int N, A, B;
    fin >> N >> A >> B;
    Fenwick2D u(N,N), v(N,N);
    rep(i,0,A) {
        int a,b,c,d;
        fin >> a >> b >> c >> d;
        a--, b--, c--, d--;
        u.add(a,b,1), u.add(c+1,d+1,1), u.add(a,d+1,-1), u.add(c+1,b,-1);
    }
    rep(i,0,B) {
        int a,b,c,d;
        fin >> a >> b >> c >> d;
        a--, b--, c--, d--;
        v.add(a,b,1), v.add(c+1,d+1,1), v.add(a,d+1,-1), v.add(c+1,b,-1);
    }

    ll ans = 0;
    rep(a,0,N) {
        rep(b,0,N) {
            if (u.sum(0,0,a,b) > 0 && v.sum(0,0,a,b) > 0) ans++;
        }
    }
    fout << ans << endl;

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'std::ostream& operator<<(std::ostream&, __int128)':
./Main.cpp:11:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   11 |     if(x<0)o<<'-',x=-x; string s;
      |     ^~
./Main.cpp:11:25: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   11 |     if(x<0)o<<'-',x=-x; string s;
      |                         ^~~~~~
./Main.cpp: In function 'std::istream& operator>>(std::istream&, __int128&)':
./Main.cpp:17:28: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |     for(int i=(s[0]=='-');i<s.size();++i) x=x*10+s[i]-'0';
      |                           ~^~~~~~~~~

Judge Result