处理偏序问题时，如果偏序条件都带等号，则需要考虑两个元素完全相同的情况，这时需要该元素

inline">\(\textit{cnt}\)，然后统计满足偏序条件元素个数

inline">\(\textit{cnt}\)

class="success">

参考代码

但是需要稍微卡一下空间。

class="language-cpp">//#include<bits/stdc++.h>
#include<list>
p){t[p].value=t[t[p].lChild].value+t[t[p].rChild].value;}void
down(int
mid=t[p].l+t[p].r>>1;if(!t[p].lChild){t[p].lChild=create({t[p].l,mid});}if(!t[p].rChild){t[p].rChild=create({mid+1,t[p].r});}}void
add(int
k){if(t[p].l==t[p].r){t[p].value+=k;return;}int
mid=t[p].l+t[p].r>>1;if(x<=mid){if(!t[p].lChild){t[p].lChild=create({t[p].l,mid});}add(t[p].lChild,x,k);}else{if(!t[p].rChild){t[p].rChild=create({mid+1,t[p].r});}add(t[p].rChild,x,k);}up(p);}void
add(int
ans=0;if(t[p].lChild){ans=query(t[p].lChild,x);}if(t[p].rChild){if(t[t[p].rChild].l<=x){ans+=query(t[p].rChild,x);}}return
ans;}int
x){while(b<=k){T[b].add(c,x);b+=lowbit(b);}}int
query(int
ans=0;while(b){ans+=T[b].query(c);b-=lowbit(b);}return
ans;}void
i=1;i<=k;i++){T[i].root=T[i].create({1,k});}}
}T;
freopen("test.out","w",stdout);ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>k;T.build();for(int
i=1;i<=n;i++){cin>>a[i].a>>a[i].b>>a[i].c;}sort(a+1,a+n+1,[](element
a,element
cnt=1;while(i<n&&a[i+1].a==a[i].a&&a[i+1].b==a[i].b&&a[i+1].c==a[i].c){i++;cnt++;}T.insert(a[i].b,a[i].c,cnt);ans[T.query(a[i].b,a[i].c)-1]+=cnt;}for(int
i=0;i<n;i++){cout<<ans[i]<<'\n';}cout.flush();/*fclose(stdin);fclose(stdout);*/return

class="post-meta-container">