{"id":291,"date":"2012-12-01T16:31:00","date_gmt":"2012-12-01T08:31:00","guid":{"rendered":"http:\/\/nike0good.jp1.rpvhost.net\/196"},"modified":"2012-12-01T16:31:00","modified_gmt":"2012-12-01T08:31:00","slug":"hdu_3265_the_area_of_a_rectangle_-_split_rectangle","status":"publish","type":"post","link":"https:\/\/nike0good.com\/?p=291","title":{"rendered":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62)"},"content":{"rendered":"<h1 style=\"color:rgb(26,92,200); text-align:center; font-family:'Times New Roman'\">\nPosters<\/h1>\n<div class=\"panel_title\" align=\"left\" style=\"height:38px; background-color:transparent; padding:0px 14px; color:rgb(124,169,237); font-size:18px; font-family:Arial; font-weight:bold\">\nProblem Description<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u6709\u5f88\u591a\u6d77\u62a5\uff0c\u6bcf\u4e2a\u6d77\u62a5\u90fd\u88ab\u51cf\u53bb\u4e86\u4e00\u4e2a\u77e9\u5f62\uff08\u53ef\u80fd\u5168\u51cf\uff09\uff0c\u73b0\u5728\u7ed9\u51fa\u6ca1\u5f20\u6d77\u62a5\u7684\u4f4d\u7f6e\uff0c\u6c42\u5b83\u4eec\u7684\u9762\u79ef\u5e76\u3002<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u4fdd\u8bc1\u5750\u6807\u5728(0, 0)\u5230(50000, 50000)\u4e4b\u95f4\u3002\u6ca1\u6709\u6d77\u62a5\u659c\u7740\u8d34\uff0c\u51cf\u53bb\u7684\u77e9\u5f62\u8fb9\u4e0ex,y\u8f74\u5e73\u884c\u3002\n<\/div>\n<div class=\"panel_bottom\" style=\"height:auto; margin:0px; font-family:'Times New Roman'; font-size:14px\">\n&nbsp;<\/div>\n<div class=\"panel_title\" align=\"left\" style=\"height:38px; background-color:transparent; padding:0px 14px; color:rgb(124,169,237); font-size:18px; font-family:Arial; font-weight:bold\">\nInput<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u6709\u5f88\u591a\u6570\u636e\u3002<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u5bf9\u4e8e\u6bcf\u7ec4\u6570\u636e\u7b2c\u4e00\u884c\u6709\u4e00\u4e2a\u6574\u6570N (0&lt;N&lt;=50000)\u8868\u793a\u6d77\u62a5\u6570 \u63a5\u4e0b\u6765n\u884c\uff0c\u6bcf\u884c8\u4e2a\u6574\u6570 x1, y1, x2, y2, x3, y3, x4, y4, \u8868\u793a\u6bcf\u5f20\u6d77\u62a5\u7684\u5de6\u4e0b\u89d2\u5750\u6807(x1, y1),\u53f3\u4e0a\u89d2\u5750\u6807(x2, y2) ,\u51cf\u53bb\u7684\u77e9\u5f62\u5de6\u4e0a\u89d2\u5750\u6807(x3, y3),\u53f3\u4e0a\u89d2\u5750\u6807(x4, y4)(0&lt;=xi, yi&lt;=50000(i=1\u20264) and x1&lt;=x3&lt;x4&lt;=x2, y1&lt;=y3&lt;y4&lt;=y2).<\/p>\n<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u6570\u636e\u4ee50\u7ed3\u5c3e\u3002<\/div>\n<div class=\"panel_bottom\" style=\"height:auto; margin:0px; font-family:'Times New Roman'; font-size:14px\">\n&nbsp;<\/div>\n<p><br style=\"font-family:'Times New Roman'; font-size:14px\" \/><\/p>\n<div class=\"panel_title\" align=\"left\" style=\"height:38px; background-color:transparent; padding:0px 14px; color:rgb(124,169,237); font-size:18px; font-family:Arial; font-weight:bold\">\nOutput<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n\u5bf9\u4e8e\u6bcf\u7ec4\u6570\u636e\u8f93\u51fa\u4e00\u884c\uff0c\u8868\u793a\u5b83\u4eec\u7684\u9762\u79ef\u5e76\u3002<\/div>\n<div class=\"panel_bottom\" style=\"height:auto; margin:0px; font-family:'Times New Roman'; font-size:14px\">\n&nbsp;<\/div>\n<p><br style=\"font-family:'Times New Roman'; font-size:14px\" \/><\/p>\n<div class=\"panel_title\" align=\"left\" style=\"height:38px; background-color:transparent; padding:0px 14px; color:rgb(124,169,237); font-size:18px; font-family:Arial; font-weight:bold\">\nSample Input<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n<pre style=\"margin-top:0px; margin-bottom:0px\"><div style=\"font-family:'Courier New',Courier,monospace\">2\n0 0 10 10 1 1 9 9\n2 2 8 8 3 3 7 7\n0<\/div><\/pre>\n<\/div>\n<div class=\"panel_bottom\" style=\"height:auto; margin:0px; font-family:'Times New Roman'; font-size:14px\">\n&nbsp;<\/div>\n<p><br style=\"font-family:'Times New Roman'; font-size:14px\" \/><\/p>\n<div class=\"panel_title\" align=\"left\" style=\"height:38px; background-color:transparent; padding:0px 14px; color:rgb(124,169,237); font-size:18px; font-family:Arial; font-weight:bold\">\nSample Output<\/div>\n<div class=\"panel_content\" style=\"height:auto; margin:0px; padding:0px 20px; font-size:14px; font-family:'Times New Roman'; text-align:left\">\n<pre style=\"margin-top:0px; margin-bottom:0px\"><div style=\"font-family:'Courier New',Courier,monospace\">56<\/div><\/pre>\n<\/div>\n<div class=\"panel_bottom\" style=\"height:auto; margin:0px; font-family:'Times New Roman'; font-size:14px\">\n&nbsp;<\/div>\n<p><span style=\"font-size:14px\">\u8fd9\u9898\u5c31\u662f\u8981\u628a\u77e9\u5f62\u5dee\u5206\u6210\u5982\u4e0b\u5f62\u5f0f\uff1a<\/span><\/p>\n<p><span style=\"font-size:14px\"><img decoding=\"async\" src=\"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png\" alt=\"\" \/><br \/>\n<\/span><\/p>\n<p><span style=\"font-size:14px\"><br \/>\n<\/span><\/p>\n<p><span style=\"font-size:14px\">\u7136\u540e\u8fdb\u884c\u77e9\u5f62\u9762\u79ef\u5e76\uff1a<\/span><\/p>\n<p><span style=\"font-size:14px\">\u8c28\u8bb0\u95ee\u9898\u8f6c\u5316\u540e\u5404\u6570\u7ec4\u7684\u5927\u5c0f\u3002<\/span><\/p>\n<p><span style=\"font-size:14px\"><br \/>\n<\/span><\/p>\n<p><span style=\"font-size:14px\"><\/span><\/p>\n<pre name=\"code\" class=\"cpp\">#include&lt;cstdio&gt;\n#include&lt;cstring&gt;\n#include&lt;cstdlib&gt;\n#include&lt;cmath&gt;\n#include&lt;cctype&gt;\n#include&lt;iostream&gt;\n#include&lt;functional&gt;\n#include&lt;algorithm&gt;\nusing namespace std;\n#define MAXN (50000+10)\n#define MAXT (MAXN*5)\n#define MAXXi (50000+10)\n#define Lson (x&lt;&lt;1)\n#define Rson ((x&lt;&lt;1)^1)\nint hpos[MAXN];\nint x[MAXN*4]={0};\nstruct SegMent\n{\n    int x1,x2,h,type;\n    SegMent(){}\n    SegMent(int _x1,int _x2,int _h,int _type):x1(_x1),x2(_x2),h(_h),type(_type){}\n    friend bool operator&lt;(const SegMent a,const SegMent b){return a.h&lt;b.h;}\n};\nint n,size;\nstruct SegMent_array\n{\n    SegMent a[MAXN*8];\n    int size;\n    SegMent_array():size(0)\n    {\n        memset(a,0,sizeof(a));\n    }\n\n    bool add(int x1,int x2,int y1,int y2)\n    {\n        if (x1==x2||y1==y2) return 0;\n        else\n        {\n            a[++size]=SegMent(x1,x2,y1,1);\n            a[++size]=SegMent(x1,x2,y2,-1);\n            return 1;\n        }\n    }\n}a;\nstruct SegMentTree\n{\n    long long sum[MAXT],cnt[MAXT],len[MAXT];\n    int M,n;\n    void fillchar(int _n)\n    {\n        n=_n;\n        M=1;while (M-2&lt;n) M&lt;&lt;=1;\n        memset(sum,0,sizeof(sum));\n        memset(cnt,0,sizeof(cnt));\n        memset(len,0,sizeof(len));\n        for (int i=M+1;i&lt;=M+n;i++) len[i]=x[i-M+1]-x[i-M];\n        for (int i=M-1;i&gt;=1;i--) len[i]=len[i&lt;&lt;1]+len[(i&lt;&lt;1)^1];\n    }\n    void pushup(int x)\n    {\n\t\tsum[x]=(cnt[x])?(len[x]):((x&lt;M)?(sum[Lson]+sum[Rson]):0);\n\t}\n\tvoid update(int x)\n\t{\n\t\twhile (x)\n\t\t{\n\t\t\tpushup(x);x&gt;&gt;=1;\n\t\t}\n\t}\n    void insert(int l,int r,long long c)\n\t{\n\t\tif (l&gt;r) return ;\n\t\tl=l-1+M;r=r+1+M;\n\t\tint ll=l,rr=r;\n\t\tfor (;l^r^1;l&gt;&gt;=1,r&gt;&gt;=1)\n\t\t{\n\t\t\tif (~l&amp;1) {cnt[l+1]+=c; pushup(l+1);}\n\t\t\tif (r&amp;1) {cnt[r-1]+=c; pushup(r-1);}\n\t\t}\n\/\/\t\tcout&lt;&lt;endl&lt;&lt;&quot;Push:&quot;&lt;&lt;ll&lt;&lt;' '&lt;&lt;rr&lt;&lt;endl;\n\t\tupdate(ll);update(rr);\n\t}\n\tvoid print()\n\t{\n\t\tfor (int i=1;i&lt;=2*M;i++) if (sum[i]) cout&lt;&lt;i&lt;&lt;':'&lt;&lt;sum[i]&lt;&lt;' ';\n\t\tcout&lt;&lt;endl;\n\t\tfor (int i=1;i&lt;=2*M;i++) if (cnt[i]) cout&lt;&lt;i&lt;&lt;':'&lt;&lt;cnt[i]&lt;&lt;' ';\n\t\tcout&lt;&lt;endl;\n\t\tcout&lt;&lt;endl;\n\t}\n}t;\n\n\nint main()\n{\n\/\/  freopen(&quot;Hdu3265.in&quot;,&quot;r&quot;,stdin);\n    while (scanf(&quot;%d&quot;,&amp;n)!=EOF)\n    {\n\t\tif (n==0) break;\n\t    for (int i=1;i&lt;=n;i++)\n    \t{\n        \tint x1,y1,x2,y2,x3,y3,x4,y4;\n\t        scanf(&quot;%d%d%d%d%d%d%d%d&quot;,&amp;x1,&amp;y1,&amp;x2,&amp;y2,&amp;x3,&amp;y3,&amp;x4,&amp;y4);\n    \t    a.add(x1,x3,y1,y4);\n        \ta.add(x3,x2,y1,y3);\n\t        a.add(x1,x4,y4,y2);\n    \t    a.add(x4,x2,y3,y2);\n\t\t\tx[i*4-3]=x1;x[i*4-2]=x2;x[i*4-1]=x3;x[i*4]=x4;\n\t    }\n    \tsort(x+1,x+4*n+1);\n    \tsize=unique(x+1,x+4*n+1)-(x+1);\n\/* \t\tfor (int i=1;i&lt;=size;i++) cout&lt;&lt;x[i]&lt;&lt;' ';\n    \tcout&lt;&lt;endl;\n*\/\n\/\/\t\tcout&lt;&lt;size;\n    \tfor (int i=1;i&lt;=size;i++) hpos[x[i]]=i;\n\t\tt.fillchar(size-1);\n\n\t\tsort(a.a+1,a.a+1+a.size);\n\/\/\t\tcout&lt;&lt;'s';\n\/\/\t\tfor (int i=1;i&lt;=a.size;i++) cout&lt;&lt;a.a[i].x1&lt;&lt;' '&lt;&lt;a.a[i].x2&lt;&lt;' '&lt;&lt;a.a[i].h&lt;&lt;' '&lt;&lt;a.a[i].type&lt;&lt;endl;\n\t\tlong long ans=0;\n\t\tfor (int i=1;i&lt;=a.size;i++)\n\t\t{\n\t\t\tans+=t.sum[1]*((long long)a.a[i].h-a.a[i-1].h);\n\t\t\tt.insert(hpos[a.a[i].x1],hpos[a.a[i].x2]-1,a.a[i].type);\n\/*\t\t\tcout&lt;&lt;a.a[i].x1&lt;&lt;' '&lt;&lt;a.a[i].x2&lt;&lt;' '&lt;&lt;a.a[i].h&lt;&lt;' '&lt;&lt;a.a[i].type&lt;&lt;endl;\n\t\t\tcout&lt;&lt;ans&lt;&lt;endl;\n\t\t\tt.print();\n*\/\t\t}\n\t\tcout&lt;&lt;ans&lt;&lt;endl;\n\t\ta.size=0;\n\t}\n\treturn 0;\n}<\/pre>\n<\/p>\n<p><span style=\"font-size:14px\"><br \/>\n<\/span><\/p>\n<p><span style=\"font-size:14px\"><br \/>\n<\/span><\/p>\n<p><span style=\"font-size:14px\"><br \/>\n<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Posters Problem Description \u6709\u5f88\u591a\u6d77\u62a5\uff0c\u6bcf\u4e2a\u6d77\u62a5\u90fd\u88ab\u51cf\u53bb\u4e86\u4e00\u4e2a\u77e9\u5f62\uff08\u53ef\u80fd\u5168\u51cf\uff09\uff0c\u73b0 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_coblocks_attr":"","_coblocks_dimensions":"","_coblocks_responsive_height":"","_coblocks_accordion_ie_support":"","footnotes":""},"categories":[3],"tags":[77],"class_list":["post-291","post","type-post","status-publish","format-standard","hentry","category-defaultcategory","tag-scan_line"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/nike0good.com\/?p=291\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good\" \/>\n<meta property=\"og:description\" content=\"Posters Problem Description \u6709\u5f88\u591a\u6d77\u62a5\uff0c\u6bcf\u4e2a\u6d77\u62a5\u90fd\u88ab\u51cf\u53bb\u4e86\u4e00\u4e2a\u77e9\u5f62\uff08\u53ef\u80fd\u5168\u51cf\uff09\uff0c\u73b0 [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/nike0good.com\/?p=291\" \/>\n<meta property=\"og:site_name\" content=\"nike0good\" \/>\n<meta property=\"article:published_time\" content=\"2012-12-01T08:31:00+00:00\" \/>\n<meta property=\"og:image\" content=\"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png\" \/>\n<meta name=\"author\" content=\"nike0good\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"nike0good\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"4 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291\"},\"author\":{\"name\":\"nike0good\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\"},\"headline\":\"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62)\",\"datePublished\":\"2012-12-01T08:31:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291\"},\"wordCount\":59,\"commentCount\":0,\"image\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/nike0good.jp1.rpvhost.net\\\/wp-content\\\/uploads\\\/csdn\\\/other_site\\\/img_my_1354350818_5605.png\",\"keywords\":[\"\u626b\u63cf\u7ebf\"],\"articleSection\":[\"DefaultCategory\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/nike0good.com\\\/?p=291#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291\",\"url\":\"https:\\\/\\\/nike0good.com\\\/?p=291\",\"name\":\"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#primaryimage\"},\"thumbnailUrl\":\"http:\\\/\\\/nike0good.jp1.rpvhost.net\\\/wp-content\\\/uploads\\\/csdn\\\/other_site\\\/img_my_1354350818_5605.png\",\"datePublished\":\"2012-12-01T08:31:00+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/nike0good.com\\\/?p=291\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#primaryimage\",\"url\":\"http:\\\/\\\/nike0good.jp1.rpvhost.net\\\/wp-content\\\/uploads\\\/csdn\\\/other_site\\\/img_my_1354350818_5605.png\",\"contentUrl\":\"http:\\\/\\\/nike0good.jp1.rpvhost.net\\\/wp-content\\\/uploads\\\/csdn\\\/other_site\\\/img_my_1354350818_5605.png\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/?p=291#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/nike0good.com\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#website\",\"url\":\"https:\\\/\\\/nike0good.com\\\/\",\"name\":\"nike0good\",\"description\":\"\u6709\u6240\u4f5c\u4e3a\u662f\u4eba\u751f\u7684\u6700\u9ad8\u5883\u754c\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/nike0good.com\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/nike0good.com\\\/#\\\/schema\\\/person\\\/4defa38da89de87e400861e73396baad\",\"name\":\"nike0good\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g\",\"caption\":\"nike0good\"},\"sameAs\":[\"https:\\\/\\\/nike0good.com\"],\"url\":\"https:\\\/\\\/nike0good.com\\\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/nike0good.com\/?p=291","og_locale":"zh_CN","og_type":"article","og_title":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good","og_description":"Posters Problem Description \u6709\u5f88\u591a\u6d77\u62a5\uff0c\u6bcf\u4e2a\u6d77\u62a5\u90fd\u88ab\u51cf\u53bb\u4e86\u4e00\u4e2a\u77e9\u5f62\uff08\u53ef\u80fd\u5168\u51cf\uff09\uff0c\u73b0 [&hellip;]","og_url":"https:\/\/nike0good.com\/?p=291","og_site_name":"nike0good","article_published_time":"2012-12-01T08:31:00+00:00","og_image":[{"url":"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png","type":"","width":"","height":""}],"author":"nike0good","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"nike0good","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"4 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/nike0good.com\/?p=291#article","isPartOf":{"@id":"https:\/\/nike0good.com\/?p=291"},"author":{"name":"nike0good","@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad"},"headline":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62)","datePublished":"2012-12-01T08:31:00+00:00","mainEntityOfPage":{"@id":"https:\/\/nike0good.com\/?p=291"},"wordCount":59,"commentCount":0,"image":{"@id":"https:\/\/nike0good.com\/?p=291#primaryimage"},"thumbnailUrl":"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png","keywords":["\u626b\u63cf\u7ebf"],"articleSection":["DefaultCategory"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/nike0good.com\/?p=291#respond"]}]},{"@type":"WebPage","@id":"https:\/\/nike0good.com\/?p=291","url":"https:\/\/nike0good.com\/?p=291","name":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62) - nike0good","isPartOf":{"@id":"https:\/\/nike0good.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/nike0good.com\/?p=291#primaryimage"},"image":{"@id":"https:\/\/nike0good.com\/?p=291#primaryimage"},"thumbnailUrl":"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png","datePublished":"2012-12-01T08:31:00+00:00","author":{"@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad"},"breadcrumb":{"@id":"https:\/\/nike0good.com\/?p=291#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/nike0good.com\/?p=291"]}]},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/nike0good.com\/?p=291#primaryimage","url":"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png","contentUrl":"http:\/\/nike0good.jp1.rpvhost.net\/wp-content\/uploads\/csdn\/other_site\/img_my_1354350818_5605.png"},{"@type":"BreadcrumbList","@id":"https:\/\/nike0good.com\/?p=291#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/nike0good.com\/"},{"@type":"ListItem","position":2,"name":"HDU 3265(\u77e9\u5f62\u9762\u79ef\u5e76-\u5206\u5272\u77e9\u5f62)"}]},{"@type":"WebSite","@id":"https:\/\/nike0good.com\/#website","url":"https:\/\/nike0good.com\/","name":"nike0good","description":"\u6709\u6240\u4f5c\u4e3a\u662f\u4eba\u751f\u7684\u6700\u9ad8\u5883\u754c","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/nike0good.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/nike0good.com\/#\/schema\/person\/4defa38da89de87e400861e73396baad","name":"nike0good","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/8e5fa08d5c367a1a6fb5ff13bb10ed5a331f981513256951290ae42322da6854?s=96&d=identicon&r=g","caption":"nike0good"},"sameAs":["https:\/\/nike0good.com"],"url":"https:\/\/nike0good.com\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts\/291","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=291"}],"version-history":[{"count":0,"href":"https:\/\/nike0good.com\/index.php?rest_route=\/wp\/v2\/posts\/291\/revisions"}],"wp:attachment":[{"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=291"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=291"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nike0good.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=291"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}