A. Points in Segments（cf a题，水题）

转载于 2019-04-13 20:21:00 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ALINGMAOMAO/p/10702721.html

本文分享了一段使用C++实现的区间更新查询算法代码，该算法通过输入区间边界及操作数，完成区间内的数值更新，并统计零元素数量及其位置。代码首先读取区间的数量和查询次数，接着进行区间更新操作，最后统计并输出零元素的数量和具体位置。

没什么好说的

#include<iostream>
using namespace std;
int a[150], x, y,n, m, ans;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;++i){
        cin>>x>>y;
        a[x]++;         --a[y+1];
    }
    for(int i=1;i<=100;++i)
        a[i]+=a[i-1];
    for(int i=1;i<=m;++i)
        if(a[i]==0)ans++;
    cout<<ans<<endl;
    for(int i=1;i<=m;++i)
        if(a[i]==0)cout<<i<<" ";
    if(ans)cout<<endl;
}