{"id":27,"date":"2019-06-11T10:40:51","date_gmt":"2019-06-11T02:40:51","guid":{"rendered":"http:\/\/49.234.15.231\/?p=27"},"modified":"2019-06-11T10:48:31","modified_gmt":"2019-06-11T02:48:31","slug":"27","status":"publish","type":"post","link":"https:\/\/www.mustenaka.cn\/index.php\/2019\/06\/11\/27\/","title":{"rendered":"\u6811\u72b6\u6570\u7ec4\u533a\u95f4\u66f4\u65b0"},"content":{"rendered":"<pre class=\"pure-highlightjs\"><code class=\"\">#include&lt;bits\/stdc++.h&gt;\r\nusing namespace std;\r\nconst int maxn=10005;\r\nint n,a[maxn]={0};\t\/\/\u539f\u6570\u7ec4 \r\nint sum1[maxn]={0};\t\/\/D[1]+D[2]+D[3]\u2026\u2026+D[n] \r\nint sum2[maxn]={0};\t\/\/1*D[1]+2*D[2]+\u2026\u2026+n*D[n]\r\n\r\nint lowbit(int x){return x&amp;(-x);}\r\nvoid update(int x,int k){\r\n\tint rec=x;\r\n\twhile(x&lt;=n){\r\n\t\tsum1[x]+=k;\r\n\t\tsum2[x]+=k*rec;\r\n\t\tx+=lowbit(x);\r\n\t}\r\n} \r\nint getsum(int x){\r\n\tint rec=x,ans=0;\r\n\twhile(x){\r\n\t\tans+=(rec+1)*sum1[x]-sum2[x];\r\n\t\tx-=lowbit(x);\r\n\t}\r\n\treturn ans;\r\n}\r\nint main(){\r\n\tcin&gt;&gt;n;\r\n\tfor(int i=1;i&lt;=n;i++){\r\n\t\tcin&gt;&gt;a[i];\r\n\t\tupdate(i,a[i]-a[i-1]);\r\n\t}\r\n\tupdate(1,10),update(3+1,-10);\r\n\tcout&lt;&lt;getsum(5)-getsum(1-1)&lt;&lt;endl;\r\n\treturn 0;\r\n}<\/code><\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>#include&lt;bits\/stdc++.h&gt; using namespace std; [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[6],"class_list":["post-27","post","type-post","status-publish","format-standard","hentry","category-algorithm","tag-algorithm"],"views":1056,"_links":{"self":[{"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/posts\/27","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/comments?post=27"}],"version-history":[{"count":4,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/posts\/27\/revisions"}],"predecessor-version":[{"id":31,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/posts\/27\/revisions\/31"}],"wp:attachment":[{"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/media?parent=27"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/categories?post=27"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.mustenaka.cn\/index.php\/wp-json\/wp\/v2\/tags?post=27"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}