제출 #1349684

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1349684		mishasim	Vera and Modern Art (CCO17_art)	C++20	5 / 25	4094 ms	14112 KiB

Main

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

#define endl '\n'

map<pair<long long, long long>, long long> m[61][61];

long long n, q, x, y, v, res;

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

    cin >> n >> q;

    for (int i = 1; i <= n; i++) {
        cin >> x >> y >> v;

        int lx = 63 - __builtin_clzll(x);
        int ly = 63 - __builtin_clzll(y);

        long long rx = x % (1LL << lx);
        long long ry = y % (1LL << ly);

        m[lx][ly][{rx, ry}] += v;
    }

    for (int i = 1; i <= q; i++) {
        cin >> x >> y;
        res = 0;

        for (int lx = 0; lx <= 60; lx++) {
            if ((1LL << lx) > x) break;

            long long rx = x % (1LL << lx);

            for (int ly = 0; ly <= 60; ly++) {
                if ((1LL << ly) > y) break;

                long long ry = y % (1LL << ly);

                if (m[lx][ly].count({rx, ry})) {
                    res += m[lx][ly][{rx, ry}];
                }
            }
        }

        cout << res << endl;
    }

    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 5
• Subtask 3: 0 / 5
• Subtask 4: 0 / 10