<\/span><\/h2>\n\u778e\u641e\u4e86\u4e2a\u7ebf\u6bb5\u6811\uff0c\u636e\u8bf4\u795e\u7287\u7528\u7684\u65f6\u95f4\u6233<\/p>\n
#include<cstdio>\r\n#define M 1000010\r\ninline int read()\r\n{\r\n int x=0;char ch=getchar();\r\n while(ch<'0'||ch>'9') ch=getchar();\r\n while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}\r\n return x;\r\n}\r\ninline int max(int a,int b){return a>b?a:b;}\r\nstruct ljn{int l,r,maxx,lazy;}tr[4*M];\r\nint n,x,y;\r\nvoid make(int l,int r,int p)\r\n{\r\n tr[p].l=l,tr[p].r=r,tr[p].lazy=0;tr[p].maxx=0;\r\n if(l==r) return;\r\n int mid=(l+r)>>1;\r\n make(l,mid,p<<1);\r\n make(mid+1,r,p<<1|1);\r\n}\r\nvoid pd(int p)\r\n{\r\n int lz=tr[p].lazy;\r\n tr[p<<1].lazy+=lz;\r\n tr[p<<1|1].lazy+=lz;\r\n tr[p<<1].maxx+=lz;\r\n tr[p<<1|1].maxx+=lz;\r\n tr[p].lazy=0;\r\n}\r\nvoid xg(int l,int r,int c,int p)\r\n{\r\n if(tr[p].l==l&&tr[p].r==r)\r\n {\r\n tr[p].lazy+=c;\r\n tr[p].maxx+=c;\r\n return;\r\n }\r\n pd(p);\r\n int mid=(tr[p].l+tr[p].r)>>1;\r\n if(mid>=r) xg(l,r,c,p<<1);\r\n else if(mid<l) xg(l,r,c,p<<1|1);\r\n else \r\n {\r\n xg(l,mid,c,p<<1);\r\n xg(mid+1,r,c,p<<1|1);\r\n }\r\n tr[p].maxx=max(tr[p<<1].maxx,tr[p<<1|1].maxx);\r\n}\r\nint main()\r\n{\r\n n=read();\r\n make(1,1000000,1);\r\n for(int i=0;i<n;i++)\r\n {\r\n x=read();y=read();\r\n xg(x,y,1,1);\r\n }\r\n printf(\"%d\\n\",tr[1].maxx);\r\n}<\/pre>\n\u53e6\u9644\u7b2c\u4e8c\u79cd\u505a\u6cd5<\/p>\n
#include<cstdio>\r\n#define M 1000000\r\ninline int max(int x,int y){return x>y?x:y;}\r\ninline int read()\r\n{\r\n int x=0;char ch=getchar();\r\n while(ch<'0'||ch>'9') ch=getchar();\r\n while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}\r\n return x;\r\n}\r\nint n,a,b,t[M+10],ans,wei;\r\nint main()\r\n{\r\n n=read();\r\n while(n--)\r\n {\r\n a=read();b=read();\r\n t[a]++;\r\n t[b+1]--;\r\n wei=max(b,wei);\r\n }\r\n for(int i=1;i<=wei;i++)\r\n {\r\n t[i]=t[i-1]+t[i];\r\n ans=max(ans,t[i]);\r\n }\r\n printf(\"%d\\n\",ans);\r\n}<\/pre>\n![\"\"](\"https:\/\/images2015.cnblogs.com\/blog\/1014417\/201701\/1014417-20170117142350552-625891162.png\")
<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
1651: [Usaco2006 Feb]Stall Reservations \u4e13\u7528\u725b\u68da Tim […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[10],"class_list":["post-340","post","type-post","status-publish","format-standard","hentry","category-bzoj","tag-10"],"_links":{"self":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/340","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=340"}],"version-history":[{"count":2,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/340\/revisions"}],"predecessor-version":[{"id":342,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/340\/revisions\/342"}],"wp:attachment":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=340"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=340"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=340"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}