<\/span><\/h2>\n\u597d\u4e0d\u5bb9\u6613\u6253\u5b8c\u4e86\u4e00\u4e2a\u4e3b\u5e2d\u6811\uff0c\u7136\u800c\u6709\u4eba\u8bf4\u76f4\u63a5\u66b4\u529b\u5c31\u884c\u3002\u3002What \uff1f\uff01 T_T<\/p>\n
\u597d\u5427\uff0c\u5c31\u5f53\u6211\u5728\u7ec3\u4e60\u4e3b\u5e2d\u6811\u597d\u4e86\u3002\u3002<\/p>\n
![\"\"](\"https:\/\/images2015.cnblogs.com\/blog\/1014417\/201703\/1014417-20170303164716266-1556686028.png\")
<\/p>\n
![\"\"](\"https:\/\/images2015.cnblogs.com\/blog\/1014417\/201703\/1014417-20170303164741329-1059976978.png\")
<\/p>\n
<\/p>\n
\u601d\u8def1\uff1a \u4e3b\u5e2d\u6811<\/p>\n
\u4ee5\u65f6\u523b\u4e3a\u4e0b\u6807\uff0c\u4f18\u5148\u7ea7\u4e3a\u533a\u95f4\u5efa\u4e3b\u5e2d\u6811\u3002\u5bf9\u4e8e\u5728\u4e00\u4e2a\u533a\u95f4[l,r]\u5185\u5b58\u5728\u7684\u4efb\u52a1\uff0c\u53ef\u5dee\u5206\u5904\u7406\uff0c\u62c6\u6210\u4e24\u4e2a\u70b9\uff0c\u5728l\u5904\u51fa\u73b0\u6b21\u6570\u52a01\uff0c\u5728r+1\u5904\u51fa\u73b0\u6b21\u6570\u51cf1\u3002<\/p>\n
<\/p>\n
#include<cstdio>\r\n#include<iostream>\r\n#include<algorithm>\r\nusing namespace std;\r\n#define ll long long\r\n#define N 200010\r\n#define M 10000010\r\ninline ll read()\r\n{\r\n ll x=0,f=1;char ch=getchar();\r\n while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}\r\n while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}\r\n return x*f;\r\n}\r\nll sum[M];\r\nint ls[M],rs[M],rt[M],w[M],lim,cnt,to[M];\r\ninline void add(int l,int r,int x,int &y,int v)\r\n{\r\n y=++cnt;\r\n w[y]=w[x]+(v>0?1:-1);\r\n sum[y]=sum[x]+v;\r\n if(l==r) return;\r\n ls[y]=ls[x];rs[y]=rs[x];\r\n int mid=(l+r)>>1;\r\n if(abs(v)>mid) add(mid+1,r,rs[x],rs[y],v);\r\n else add(l,mid,ls[x],ls[y],v);\r\n}\r\nll que(int t,int k)\r\n{\r\n int x=rt[t],l=1,r=lim,mid;\r\n if(w[x]<=k) return sum[x];\r\n ll ans=0;\r\n while(l<r)\r\n {\r\n mid=(l+r)>>1;\r\n if(w[ls[x]]>=k)\r\n {\r\n x=ls[x];\r\n r=mid;\r\n }\r\n else \r\n {\r\n k-=w[ls[x]];\r\n ans+=sum[ls[x]];\r\n x=rs[x];\r\n l=mid+1;\r\n }\r\n }\r\n if(k) ans+=(ll)(l)*(ll)(k);\r\n return ans;\r\n}\r\nstruct qaz{int t,p;}q[N];\r\ninline bool cmp(qaz a,qaz b){return a.t<b.t;}\r\nint m,n,s,e,tp;\r\nll x,a,b,c,pre=1,k;\r\nint main()\r\n{\r\n m=read();n=read();\r\n for(int i=1;i<=m;i++)\r\n {\r\n s=read();e=read();tp=read();\r\n lim=max(lim,tp);\r\n q[i].t=s;q[i].p=tp;\r\n q[i+m].t=e+1;q[i+m].p=-tp;;\r\n }\r\n m<<=1;\r\n sort(q+1,q+m+1,cmp);\r\n for(int i=1;i<=m;i++) add(1,lim,rt[i-1],rt[i],q[i].p);\r\n for(int i=m;i>0;i--) if(q[i].t!=q[i+1].t) to[q[i].t]=i;\r\n for(int i=1;i<=n;i++) if(!to[i]) to[i]=to[i-1];\r\n for(int i=0;i<n;i++)\r\n {\r\n x=read();a=read();b=read();c=read();\r\n k=(a*pre+b)%c;\r\n k++;\r\n pre=que(to[x],k);\r\n printf(\"%lld\\n\",pre);\r\n }\r\n}<\/pre>\n <\/p>\n
\u601d\u8def2\uff1a\u66b4\u529b\u3002\u3002\u3002<\/p>\n
#include<cstdio>\r\n#include<algorithm>\r\n#define M 100010\r\n#define ll long long\r\nint n,m,x,a,b,c,k;\r\nll pre=1;\r\nstruct qaz{int s,e,p;}D[M];\r\nbool cmp(qaz a,qaz b){return a.p<b.p;}\r\nint main()\r\n{\r\n scanf(\"%d%d\",&m,&n);\r\n for(int i=1;i<=m;i++) scanf(\"%d%d%d\",&D[i].s,&D[i].e,&D[i].p);\r\n std::sort(1+D,1+m+D,cmp);\r\n while(n--)\r\n {\r\n scanf(\"%d%d%d%d\",&x,&a,&b,&c);\r\n k=1+(a*pre%c+b)%c;pre=0;\r\n int d=0;\r\n for(int i=1;i<=m&&d<k;i++)\r\n if(D[i].s<=x&&D[i].e>=x){pre+=D[i].p;d++;}\r\n printf(\"%lld\\n\",pre);\r\n }\r\n return 0;\r\n}<\/pre>\n <\/p>\n","protected":false},"excerpt":{"rendered":"
3932: [CQOI2015]\u4efb\u52a1\u67e5\u8be2\u7cfb\u7edf Time Limit:\u00a020 Sec\u00a0\u00a0Memor […]<\/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":[35],"class_list":["post-378","post","type-post","status-publish","format-standard","hentry","category-bzoj","tag-35"],"_links":{"self":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/378","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=378"}],"version-history":[{"count":2,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/378\/revisions"}],"predecessor-version":[{"id":380,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=\/wp\/v2\/posts\/378\/revisions\/380"}],"wp:attachment":[{"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=378"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=378"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.kylelv.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=378"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}