1548 A Simple Problem with Integers

原创

于 2021-08-09 18:54:27 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

这篇博客讨论了1548号问题，这是一个关于整数的简单模板题目，用于增加文章数量。

1548 A Simple Problem with Integers

嗯？是一个模板题，用来蹭文章量

#include<bits/stdc++.h>

using namespace std;

const int maxn=1e6+5;

int a[maxn+2];

struct tree
{
   
   
    int l,r;//维护区间的范围 
    long long pre,add;//pre节点的值   add懒坐标 
}t[4*maxn+2];

void bulid(int p,int l,int r){
   
   
    t[p].l=l;t[p].r=r;//以p为编号的节点维护的区间 
    if(l==r){
   
   //只有一个数 
        t[p].pre=a[l];//直接完事，函数出口 
        return;
    }
    int mid=l+r>>1;
    bulid(p*2,l,mid);
    bulid(p*2+1,mid+1,r);//二分递归建树 
    t[p