foj 2171

/*

比赛的时候我w了20+发

为毛, long long 不能过。搞的我晚饭都没有吃好。

线段树水题。

*/


#include
#include
#include
using namespace std;

const int maxn = 100000 + 10;
#define lson l , mid , id <<1
#define rson mid + 1, r, id << 1 | 1
typedef long long LL;
int  add[maxn<<2];

int  data[maxn] , sum[maxn<<2];

void pushup(int id){
    sum[id] = sum[id<<1] + sum[id<<1|1];
}
void build(int l ,int r, int id){
    add[id] = 0;
    if(l == r){
        cin>>sum[id];
        //scanf("%I64d",&sum[id]);
        return;
    }
    int mid = (l + r) >>1;
    build(lson);
    build(rson);
    pushup(id);
}


void pushdown(int id, int m){
    if(add[id]){
        add[id<<1] += add[id];
        add[id<<1|1] += add[id];
        sum[id<<1] += (LL) add[id] * (m - (m >> 1));
        sum[id<<1|1] += (LL) add[id] * (m >> 1);
        add[id] = 0;
    }
}


void update(int L ,int R ,int val,int l ,int r, int id){
    if(L <= l && r <= R){
        sum[id] += val * (r - l + 1);
        add[id] += val;
        return;
    }
    int mid = (l +r ) >> 1;
    pushdown(id,r - l + 1);
    if(L <= mid) update(L,R,val, lson);
    if(R > mid) update(L,R,val,rson);
    pushup(id);
}

LL query(int L ,int R ,int l ,int r, int id){
    if(L <= l && r <= R){
        return sum[id];
    }
    int mid = (l + r) >> 1;
    pushdown(id,r -l + 1);
    LL ret = 0;
    if(L <= mid) ret += query(L,R,lson);
    if(R >mid) ret += query(L,R,rson);
   // pushup(id);
    return ret;
}

int main(){
    int n , m , q;
    while(scanf("%d%d%d",&n,&m,&q) != EOF){
       build(1,n,1);
        while(q --){
            int l ;
            scanf("%d",&l);
            int r = l + m - 1;
            int  ans =  query(l,r,1,n,1);
            update(l,r,-1,1,n,1);
            cout<




资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为一种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的一套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之一,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是一个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值