Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"wangqiantong","updateTime":1564488647000,"title":"蒟蒻求救:Output Limit Exceeded是什么意思?","dislikeCnt":0,"content":"题目链接:\nhttps://vjudge.net/contest/315728#problem/B\n代码:\n```\n#include\u003ciostream\u003e\n#include\u003ccstdio\u003e\n#include\u003ccstring\u003e\n#include\u003cqueue\u003e\n\n#define maxa 50001\n\nusing namespace std;\n\ninline void read(int \u0026x){\n\tx\u003d0;\n\tchar c\u003dgetchar();\n\twhile(c\u003c\u00270\u0027||c\u003e\u00279\u0027){\n\t\tc\u003dgetchar();\n\t}\n\twhile(c\u003c\u003d\u00279\u0027\u0026\u0026c\u003e\u003d\u00270\u0027){\n\t\tx\u003d((x\u003c\u003c1)+(x\u003c\u003c3))+c-\u00270\u0027;\n\t\tc\u003dgetchar();\n\t}\n\treturn ;\n}\ninline void w1(int x){\n\tif(x){\n\t\tw1(x/10);\n\t\tputchar(x%10+48);\n\t}\n\treturn ;\n}\ninline void write(int x){\n\tif(x)w1(x);\n\telse putchar(\u00270\u0027);\n\treturn ;\n}\nint n,m;\nint a[maxa];\nstruct node{\n\tint l,r;\n\tint val;\n}t[maxa*4];\nint build(int x,int l,int r){\n\tt[x].l\u003dl,t[x].r\u003dr;\n\tif(l\u003d\u003dr){\n\t\tt[x].val\u003da[l];\n\t\treturn a[l];\n\t}\n\tint mid\u003d(l+r)\u003e\u003e1;\n\tt[x].val+\u003dmax(build(x\u003c\u003c1,l,mid),build((x\u003c\u003c1)+1,mid+1,r));\n\treturn t[x].val;\n}\nint p;\nvoid add(int val,int now){\n\tif(t[now].l\u003d\u003dt[now].r){\n\t\tt[now].val\u003dval;\n\t\treturn ;\n\t}\n\tint mid\u003d(t[now].l+t[now].r)\u003e\u003e1;\n\tif(p\u003c\u003dmid)add(val,now\u003c\u003c1);\n\telse add(val,(now\u003c\u003c1)+1);\n\tt[now].val\u003dmax(t[now\u003c\u003c1].val,t[(now\u003c\u003c1)+1].val);\n\treturn ;\n}\nint ask(int l,int r,int p){\n\tif(t[p].l\u003er||t[p].r\u003cl)return 0;\n\tif(t[p].r\u003d\u003dr\u0026\u0026t[p].l\u003d\u003dl)return t[p].val;\n\tint mid\u003d(t[p].l+t[p].r)\u003e\u003e1;\n\tint tmp\u003d0;\n\tif(l\u003c\u003dmid)tmp\u003dask(l,min(mid,r),p\u003c\u003c1);\n\tif(r\u003emid)tmp\u003dmax(tmp,ask(max(mid+1,l),r,(p\u003c\u003c1)+1));\n\treturn tmp;\n}\n\nint main(){\n\t//freopen(\"1.in\",\"r\",stdin); \n\twhile(scanf(\"%d%d\",\u0026n,\u0026m)!\u003dEOF){\n\t\tfor(int i\u003d1;i\u003c\u003dn;i++){\n\t\t\tread(a[i]);\n\t\t}\n\t\tbuild(1,1,n);\n\t\tchar c[2];\n\t\tint x,y;\n\t\twhile(m--){\n\t\t\tscanf(\"%s\",c+1);\n\t\t\tread(x),read(y);\n\t\t\tif(c[1]\u003d\u003d\u0027U\u0027)p\u003dx,add(y,1);\n\t\t\telse write(ask(x,y,1)),putchar(10);\n//\t\t\tswitch(c[1]){\n//\t\t\t\tcase \u0027U\u0027:{\n//\t\t\t\t\tadd(x,y,1);\n//\t\t\t\t\tbreak;\n//\t\t\t\t}\n//\t\t\t\tdefault:{\n//\t\t\t\t\twrite(ask(x,y,1));\n//\t\t\t\t\tputchar(10);\n//\t\t\t\t\tbreak;\n//\t\t\t\t}\n//\t\t\t}\n\t\t}\n\t\tfor(register int i\u003d1;i\u003c\u003dn*4;i++){\n\t\t\tt[i].l\u003dt[i].r\u003dt[i].val\u003d0;\n\t\t}\n\t}\n\t\n\t\n} \n```","threadId":50818,"likeCnt":1,"createTime":1564488647000,"isWorkbook":false,"viewCnt":1935,"openness":2,"fav":false,"id":1341,"trustable":false}