{"id":1012,"date":"2021-11-30T16:41:37","date_gmt":"2021-11-30T08:41:37","guid":{"rendered":"http:\/\/SmokeyDays.top\/wordpress\/?p=1012"},"modified":"2021-11-30T16:41:37","modified_gmt":"2021-11-30T08:41:37","slug":"cf527c-glass-carving","status":"publish","type":"post","link":"http:\/\/SmokeyDays.top\/wordpress\/2021\/11\/30\/cf527c-glass-carving\/","title":{"rendered":"CF527C Glass Carving"},"content":{"rendered":"\n<p>\u5f00\u56db\u4e2aset\uff0c\u5206\u522b\u5b58\u5207\u5272\u7684\u5200\u4ee5\u53ca\u6bcf\u4e2a\u533a\u95f4\u6bb5\uff0c\u7136\u540e\u6bcf\u6b21\u5404\u81ea\u4ece\u884c\u548c\u5217\u53d6\u6700\u957f\u7684\u533a\u95f4\u6bb5\uff0c\u4e58\u4e00\u8d77\u5373\u53ef\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\r\n#include&lt;cstdio>\r\n#include&lt;cstring>\r\n#include&lt;algorithm>\r\n#include&lt;queue>\r\n#include&lt;vector>\r\n#include&lt;set>\r\nusing namespace std;\r\ntypedef long long ll;\r\n\r\n\r\nll w,h;\r\nstd::set&lt;ll> st&#91;2];\r\nstd::multiset&lt;ll> sm&#91;2];\r\nstd::multiset&lt;ll>::iterator it;\r\n\r\ninline void init(){\r\n\tchar ch&#91;5];ll x,l,r;int id;\r\n\tstd::cin>>ch+1;scanf(\"%lld\",&amp;x);\r\n\tid=(ch&#91;1]=='H');\r\n\tset&lt;ll> &amp;nst=st&#91;id];\r\n\tmultiset&lt;ll> &amp;nsm=sm&#91;id];\r\n\tnst.insert(x);\r\n\tit=nst.find(x);\r\n\t--it;l=*it;\r\n\t++it,++it;r=*it;\r\n\tit=nsm.find(r-l);\r\n\tnsm.erase(it);nsm.insert(r-x);nsm.insert(x-l);\r\n\tit=sm&#91;0].end();--it;l=*it;\r\n\tit=sm&#91;1].end();--it;r=*it;\r\n\tprintf(\"%lld\\n\",l*r);\r\n}\r\n\r\nint main(){\r\n\tscanf(\"%lld%lld\",&amp;w,&amp;h);\r\n\tint T;\r\n\tscanf(\"%d\",&amp;T);\r\n\tst&#91;0].insert(0),st&#91;0].insert(w);\r\n\tst&#91;1].insert(0),st&#91;1].insert(h);\r\n\tsm&#91;0].insert(w),sm&#91;1].insert(h);\r\n\twhile(T--){\r\n\t\tinit();\r\n\t}\r\n\treturn 0;\r\n}\r\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u5f00\u56db\u4e2aset\uff0c\u5206\u522b\u5b58\u5207\u5272\u7684\u5200\u4ee5\u53ca\u6bcf\u4e2a\u533a\u95f4\u6bb5\uff0c\u7136\u540e\u6bcf\u6b21\u5404\u81ea\u4ece\u884c\u548c\u5217\u53d6\u6700\u957f\u7684\u533a\u95f4\u6bb5\uff0c\u4e58\u4e00\u8d77\u5373\u53ef\u3002<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[20,62,63,43,6,48,5],"tags":[],"_links":{"self":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1012"}],"collection":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/comments?post=1012"}],"version-history":[{"count":1,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1012\/revisions"}],"predecessor-version":[{"id":1013,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/posts\/1012\/revisions\/1013"}],"wp:attachment":[{"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/media?parent=1012"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/categories?post=1012"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/SmokeyDays.top\/wordpress\/wp-json\/wp\/v2\/tags?post=1012"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}