just a hook hdu1698+zoj1610

本文详细介绍了线段树的基本概念及实现方式,包括构建过程、区间更新与查询操作,并通过具体示例展示了如何解决实际问题。

简单线段树,自己还是做了挺久的,,,

改了一个地方过了,,也不太清楚为甚么


#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<string>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<stack>
#include<cmath>
#include<map>
#include<vector>
#define ll long long
#define inf 0x3f3f3f3f
#define INF 1000000000
#define bug1 cout<<"bug1"<<endl;
#define bug2 cout<<"bug2"<<endl;
#define bug3 cout<<"bug3"<<endl;
using namespace std;
const int maxn=1e5+5;
int sum[maxn*4],a[maxn],lazy[maxn*4];

void up(int rt){
    sum[rt]=sum[rt<<1]+sum[rt<<1|1];
}
void build(int l,int r,int rt){
    if(l==r){
        sum[rt]=a[l];return;
    }
    int mid=(l+r)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
    up(rt);
}
void down(int rt,int l,int r){
    lazy[rt<<1|1]=lazy[rt<<1]=lazy[rt];
    int mid=(l+r)>>1;
    sum[rt<<1]=(mid-l+1)*lazy[rt];
    sum[rt<<1|1]=(r-mid)*lazy[rt];//
    //sum[rt]=lazy[rt]*(r-l+1);原本是这样写的,,错了,
}
void update(int ql,int qr,int l,int r,int rt,int k){
    if(ql<=l&&r<=qr){
        lazy[rt]=k;
        sum[rt]=(r-l+1)*k;
        return;
    }
    if(lazy[rt])down(rt,l,r);
    int mid=(l+r)>>1;
    if(ql<=mid)update(ql,qr,l,mid,rt<<1,k);
    if(mid<qr)update(ql,qr,mid+1,r,rt<<1|1,k);
    up(rt);
}
long long query(int ql,int qr,int l,int r,int rt){
    if(ql<=l&&r<=qr){
        return sum[rt];
    }
    if(lazy[rt])down(rt,l,r);
    int mid=(l+r)>>1;
    long long ret=0;
    if(ql<=mid)ret+=query(ql,qr,l,mid,rt<<1);
    if(mid<qr)ret+=query(ql,qr,mid+1,r,rt<<1|1);
    return ret;
}
int main(){
    int t;
    scanf("%d",&t);
    int _case=1;
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;++i)
            a[i]=1;
        for(int i=1;i<=4*n-1;++i)
            lazy[i]=0;
        build(1,n,1);
        int m;
        scanf("%d",&m);
        for(int i=1;i<=m;++i){
            int l,r,k;
            scanf("%d%d%d",&l,&r,&k);
            update(l,r,1,n,1,k);
        }
        printf("Case %d: The total value of the hook is %d.\n",_case++,sum[1]);

    }
}


这个地方是对于区间更新。

这个问题的办法是,建立线段树build(1,1,8000),代表区间1~8000, 然后更新时是update(1,1,8000, a+1,b,c);

#include<iostream>
#include<cstdio>
#include<cstring>
#define mem(str,x) memset(str,(x),sizeof(str))
#define FOR(i,s,t) for(int i=(s); i<(t); ++i)
#define FF(i,n) for(int i=0; i<(n); ++i)
#define mid ((ql+qr)>>1)
#define len (qr-ql+1)
#define lson rt<<1, ql, m
#define rson rt<<1|1, m+1, qr
#define STOP puts("Stop Here~");
using namespace std;
const int maxn = 8005;
int n,col[maxn<<2],vis[maxn<<2],ans[maxn<<2];
inline void down(int rt){
    if(col[rt] != -1){
        col[rt<<1] = col[rt<<1|1] = col[rt];
        col[rt] = -1;
    }
}
void update(int rt,int ql,int qr,int l,int r,int data){
    if(l<=ql && qr<=r){
        col[rt] = data;
        return;
    }
    if(col[rt] == data) return;
    if(col[rt]!=-1)down(rt);
    int m = mid;
    if(l <= m)update(lson,l,r,data);
    if(r > m)update(rson,l,r,data);
}
void query(int rt,int ql,int qr){
    if(col[rt]>=0){
        for(int i=ql; i<=qr; ++i)
            vis[i] = col[rt];
        return;
    }
    if(ql!=qr && col[rt] == -1){
        int m = mid;
        query(lson);
        query(rson);
    }
}

int main(){
    int a,b,c;
    while(~scanf("%d",&n)){
        memset(col,-1,sizeof(col));
        for(int i=0; i<n; ++i){
            scanf("%d%d%d",&a,&b,&c);
            if(a>=b)continue;
            update(1,1,8000,a+1,b,c);
        }
        mem(vis,-1);
        query(1,1,8000);
        int i = 1;
        mem(ans,0);
        while(i<maxn){
            int color=vis[i], j=i+1;
            if(color==-1){++i; continue;}
            while(vis[j]==color && j<maxn) ++j;
            ++ans[color];
            i=j;
        }
        for(int i=0; i<maxn; ++i)if(ans[i])
            printf("%d %d\n",i,ans[i]);
        puts("");
    }
    return 0;
}


【电动车优化调度】基于模型预测控制(MPC)的凸优化算法的电动车优化调度(Matlab代码实现)内容概要:本文介绍了基于模型预测控制(MPC)的凸优化算法在电动车优化调度中的应用,并提供了Matlab代码实现。该方法结合了MPC的滚动优化特性与凸优化的高效求解能力,用于解决电动车充电调度问题,提升电网运行效率与可再生能源消纳能力。文中还提及多个相关研究方向和技术支撑,包括智能优化算法、机器学习、电力系统管理等,展示了其在多领域交叉应用的潜力。配套资源可通过提供的网盘链接获取,涵盖YALMIP工具包及其他完整仿真资源。; 适合人群:具备一定电力系统、优化理论及Matlab编程基础的科研人员和研究生,尤其适合从事电动汽车调度、智能电网优化等相关课题的研究者。; 使用场景及目标:①实现电动车集群在分时电价或电网需求响应机制下的有序充电调度;②结合可再生能源出力与负荷预测,利用MPC进行多时段滚动优化,降低电网峰谷差,提高能源利用效率;③为学术论文复现、课题研究及工程仿真提供可靠的技术路线与代码支持。; 阅读建议:建议读者结合文档中提到的智能优化算法与电力系统背景知识进行系统学习,优先掌握MPC基本原理与凸优化建模方法,并下载配套资源调试代码,以加深对电动车调度模型构建与求解过程的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值