一开始居然想着用multimap,我一定是脑子被T了。
#include <iostream>
using namespace std;int main()
{
int tree[10001];
int l,m,a,b,i;
int ans=0;
cin>>l>>m;
for(i=0;i<=l;i++)
tree[i]=1;
while(m!=0)
{
cin>>a>>b;
for(i=a;i<=b;i++)
tree[i]=0;
m--;
}
for(i=0;i<=l;i++)
ans=ans+tree[i];
cout<<ans<<endl;
}
本文通过一段C++代码示例,展示了如何解决区间计数的问题。具体地,程序初始化了一个长度为10001的数组tree,并将所有元素设置为1,表示某个状态的初始值。随后,通过多次读取输入的区间[a, b],将对应区间的值更新为0,最后统计并输出值仍为1的元素数量。
969

被折叠的 条评论
为什么被折叠?



