记录编号	301801	评测结果	AAAAAAAAAA
题目名称	[2016轻工业学院ACM]蛤玮打扫教室	最终得分	100
用户昵称	沉迷学习的假的Keller	是否通过	通过
代码语言	C++	运行时间	0.113 s
提交时间	2016-09-02 15:23:20	内存使用	3.59 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#define GET (ch>='0'&&ch<='9')
using namespace std;
const int maxn=300000+10;
struct node{
    int l,r;  
}a[maxn];
int v[maxn],w[maxn],ans[maxn],sum[maxn];
int n,m,s;
void in(int &x){
    char ch=getchar();x=0;int f=1;
    while(!GET)f=ch=='-'?-1:f,ch=getchar();
    while(GET)x=x*10+ch-'0',ch=getchar();x*=f;
}
inline int MAIN(){
	freopen("HWsweepclassroom.in","r",stdin);
	freopen("HWsweepclassroom.out","w",stdout);
	in(n);in(m); 
	for(int i=1;i<=m;i++){
		in(a[i].l);
		in(a[i].r);
		v[a[i].l]++;    //左端点加一 
		v[a[i].r+1]--;  //右端点后面减一 
	}
	for(int i=0;i<=n;i++){  
        s+=v[i];  
        w[i]=s;   //w[i]表示每个点的覆盖次数 
    }
    for(int i=0;i<=n;i++){
        if(w[i]>1)  //覆盖次数大于1的时候  
            sum[i]=sum[i-1]+1;    //sum数组代表包括i之前所有覆盖次数大于1的数量 
        else  
            sum[i]=sum[i-1];  
    }
    int num=1;
    for(int i=1;i<=m;i++){
        if(sum[a[i].r]-sum[a[i].l-1]==a[i].r-a[i].l+1)  //利用差分思想sum[a[i].r]-sum[a[i].l-1] 为区间内覆盖次数大于1的数量 
            ans[num++]=i;                              //如果 区间内覆盖次数大于1的数量等于区间长度 则可以选 
    }
    printf("%d\n",num-1);  
    for(int i=1;i<num;i++){ 
        printf("%d ",ans[i]);
    }
	return 0;
}
int main(){;}
int helenkeller=MAIN();