提出 #61123482

---

ソースコード 拡げる

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

template<typename T = int >
struct BIT{
    int n;
    vector<T> t;
    BIT(int _n):n(_n+1),t(_n+2){}
    void add(int i,T x){i++;for(;i<=n;i+=i&-i)t[i]+=x;}
    void add(int l,int r,T x){add(l,x);add(r+1,-x);}
    T query(int i){i++;T da=0;for(;i;i-=i&-i)da+=t[i];return da;}
    T query(int l,int r){return query(r)-query(l-1);}
};


int main(){
    ios::sync_with_stdio(0);cin.tie(0);

    vector<pair<int,int>> seg;
    int n,m;cin>>n>>m;
    BIT t(m);
    for(int i=1;i<=n;i++){
        int x,y;cin>>x>>y;
        seg.push_back({x,y});
    }
    sort(seg.begin(),seg.end(),
        [](const pair<int,int>& lhs,const pair<int,int>& rhs){
            return lhs.second-lhs.first < rhs.second-rhs.first;
        });

    for(int d=1,now=0;d<=m;d++){
        while(now<seg.size() && seg[now].second-seg[now].first+1<d){
            t.add(seg[now].first, seg[now].second, 1); // 加入较小的区间
            ++now;
        }
        int ans = seg.size()-now; // 比较长的区间
        for(int i=d;i<=m;i+=d)ans+=t.query(i); // 枚举 d 的倍数
        cout<<ans<<'\n';
    }
    return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:32:18: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::pair<int, int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   32 |         while(now<seg.size() && seg[now].second-seg[now].first+1<d){
      |               ~~~^~~~~~~~~~~

ジャッジ結果