{"id":238,"date":"2024-06-26T22:31:01","date_gmt":"2024-06-26T14:31:01","guid":{"rendered":"http:\/\/www.heartwarming.online:8003\/?p=238"},"modified":"2024-06-26T22:31:03","modified_gmt":"2024-06-26T14:31:03","slug":"%e4%b8%80%e7%bb%b4%e6%95%b0%e7%bb%84%e7%9a%84%e5%b7%ae%e5%88%86","status":"publish","type":"post","link":"https:\/\/blog.heartwarming.online\/index.php\/2024\/06\/26\/%e4%b8%80%e7%bb%b4%e6%95%b0%e7%bb%84%e7%9a%84%e5%b7%ae%e5%88%86\/","title":{"rendered":"\u4e00\u7ef4\u6570\u7ec4\u7684\u5dee\u5206"},"content":{"rendered":"\n

\u57fa\u672c\u539f\u7406\uff1a<\/h2>\n\n\n\n

1\u3001\u5b9a\u4e49\u4e24\u4e2a\u6570\u7ec4a,b,a[i]=b1+b2+…….+bi\uff0c\u4e5f\u5c31\u662fa\u4f7fb\u7684\u524d\u7f00\u548c\uff0c\u53cd\u8fc7\u6765b\u662fa\u7684\u5dee\u5206\uff1b<\/p>\n\n\n\n

b[1],b[2],b[3],b[4],……,b[n];<\/p>\n\n\n\n

a[1],a[2],a[3],a[4],…….,a[n];<\/p>\n\n\n\n

b[i]=a[i]-a[i-1];\u4e5f\u5c31\u662fa\u662fb\u7684\u524d\u7f00\u548c\uff0c\u53cd\u8fc7\u6765\uff0cb\u5c31\u662fa\u7684\u5dee\u5206\u3002<\/p>\n\n\n\n

\u8fd0\u7528\uff1a<\/h2>\n\n\n\n

\u7528\u4e8e\u5728\u67d0\u4e00\u6570\u636e\u7684[l,r]\u533a\u95f4\u4e0a\u6bcf\u4e2a\u6570\u90fd\u52a0\u4e0ac;<\/p>\n\n\n\n

\"\"<\/div><\/figure>\n\n\n\n

\u5b9e\u73b0\u8fc7\u7a0b\uff1a<\/h2>\n\n\n\n

1\u3001\u6784\u5efa\u539f\u6570\u7ec4a\u7684\u5dee\u5206\u6570\u7ec4b<\/p>\n\n\n\n

2\u3001\u5728[l,r]\u533a\u95f4\u4e0a\u52a0\u4e0ac;<\/p>\n\n\n\n

3\u3001insert\u51fd\u6570\u7684\u6784\u5efa\u3002<\/p>\n\n\n\n

\u4ee3\u7801\u5b9e\u73b0\uff1a<\/h2>\n\n\n\n
#include <iostream>
using namespace std;
const int N=100010;
int a[N],b[N];
int n,m;
void insert(int l,int r,int c)
{
    b[l]+=c;
    b[r+1]-=c;
}
int main()
{
    int l,r,c;
    scanf(\"%d%d\",&n,&m);
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        insert(i,i,a[i]);
    }
    while(m--)
    {
        scanf(\"%d%d%d\",&l,&r,&c);
        insert(l,r,c);
        
    }
    for(int i=1;i<=n;i++)
    {
        b[i]=b[i-1]+b[i];
    }
    for(int i=1;i<=n;i++)
        printf(\"%d \",b)
    return 0;
}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u57fa\u672c\u539f\u7406\uff1a 1\u3001\u5b9a\u4e49\u4e24\u4e2a\u6570\u7ec4a,b,a[i]=b1+b2+…….+bi\uff0c\u4e5f\u5c31\u662fa\u4f7fb\u7684 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[4,32],"tags":[],"class_list":["post-238","post","type-post","status-publish","format-standard","hentry","category-blog","category-32"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/238","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/comments?post=238"}],"version-history":[{"count":1,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/238\/revisions"}],"predecessor-version":[{"id":240,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/posts\/238\/revisions\/240"}],"wp:attachment":[{"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/media?parent=238"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/categories?post=238"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.heartwarming.online\/index.php\/wp-json\/wp\/v2\/tags?post=238"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}