提出 #74605560

---

ソースコード 拡げる

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

struct FenwickTree {

    vector<vector<int>> bit;  // binary indexed tree
    int n;

    FenwickTree(int n) {
        this->n = n;
        bit.assign(n, {});
    }

    FenwickTree(vector<vector<long long>> const &a) : FenwickTree(a.size()) {
        for (size_t i = 0; i < a.size(); i++){
            add(i, a[i]);
        }
        for(int i = 0; i < bit.size(); i++){
            sort(bit[i].begin(),bit[i].end());
        }
    }

    int sum(int r, int t) {
        int ret = 0;
        for (; r >= 0; r = (r & (r + 1)) - 1){
            int l = -1;
            int ri = bit[r].size();
            while(ri-l > 1){
                //find first value >= T
                long long m = (l+ri)/2;
                if(bit[r][m] >= t) ri = m;
                else l = m;
            }
            ret += bit[r].size()-ri;
        }
        return ret;
    }

    int sum(int l, int r, int t) {
        return sum(r,t) - sum(l - 1,t);
    }

    void add(int idx, vector<long long> delta) {
        for (; idx < n; idx = idx | (idx + 1)){
            for(int i = 0; i < delta.size(); i++){
                bit[idx].push_back(delta[i]);
            }
        }
    }
};

int main(){
    ios_base::sync_with_stdio(false), cin.tie(nullptr);
    long long n,m,q,k; cin >> n >> m >> q >> k;
    long long ans = 0;
    vector<vector<long long>> A(n+1);
    for(int i = 0; i < m; i++){
        long long s,d; cin >> s >> d;
        A[s].push_back(d);
    }
    FenwickTree ft(A);

    for(int i = 0; i < q; i++){
        long long l,r,t; cin >> l >> r >> t;
        long long amt = ft.sum(l,r,t);
        cout << max(amt-k,0LL) << endl;
    }
}

提出情報

コンパイルエラー

./Main.cpp: In constructor 'FenwickTree::FenwickTree(const std::vector<std::vector<long long int> >&)':
./Main.cpp:18:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |         for(int i = 0; i < bit.size(); i++){
      |                        ~~^~~~~~~~~~~~
./Main.cpp: In member function 'void FenwickTree::add(int, std::vector<long long int>)':
./Main.cpp:45:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |             for(int i = 0; i < delta.size(); i++){
      |                            ~~^~~~~~~~~~~~~~
./Main.cpp: In function 'int main()':
./Main.cpp:55:15: warning: unused variable 'ans' [-Wunused-variable]
   55 |     long long ans = 0;
      |               ^~~

ジャッジ結果