雕刻时光

摘要： 有N个人要去膜拜JZ，他们不知道JZ会出现在哪里，因此每个人有一个活动范围，只要JZ出现在这个范围内就能被膜拜，伟大的JZ当然希望膜拜他的人越多越好，但是JZ不能分身，因此只能选择一个位置出现，他最多可以被多少人膜拜呢，这个简单的问题JZ当然交给你了A_i..B_i (1 <=A_i <= B_i <= 1,000,000,000)N (1 <= N <= 50,000)44 81 25 103 5输出3思路：考虑到a,b的范围很大，N范围小，果断离散化一下，离散化以后，如果直接 add[] 暴力统计区间，会超时，考虑线段树，使用懒惰标记 500msView Co 阅读全文

摘要： View Code #include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std; int a[10009],b[10009],next[10009];bool used[10009];int cmp(int a,int b){ return a<b;}int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int i,j; for 阅读全文