线段树

题意是有一排花。 每朵花要开需要浇pi的水,每天stalin会给一段区间【l,r】浇c的水,给q个询问,每个询问问某朵花开花的时间。

一眼瞄去总感觉是个可持久化之类的乱搞数据结构题。但是看了题解发现只是一个简单的区间加减。只要维护一个区间min就可以知道有没有往这个节点查询的必要。蒟蒻数据结构真的弱啊。区间更改都已经不会写了,惨啊。。。‘

#include <bits/stdc++.h>
#define N 500010
#define inf 0x7fffffff
using namespace std;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;}
int tree[N<<2],minu[N<<2];
int n,m,q,k,tim[N],gron[N],now;
inline void pushup(int rt)
{    if(tree[rt<<1]==-inf) tree[rt]=tree[rt<<1|1];
    else if(tree[rt<<1|1]==-inf) tree[rt]=tree[rt<<1];
    else tree[rt]=min(tree[rt<<1],tree[rt<<1|1]);
}
inline void pushdown(int rt)
{   if(minu[rt])
   {     tree[rt<<1]-=minu[rt];
        tree[rt<<1|1]-=minu[rt];
        minu[rt<<1]+=minu[rt];
        minu[rt<<1|1]+=minu[rt];
        minu[rt]=0;
    }
}
void built(int l,int r,int rt)
{    if(l==r){tree[rt]=gron[l];return;}
    int mid=(l+r)>>1;
    built(l,mid,rt<<1);built(mid+1,r,rt<<1|1);
    pushup(rt);
}
void dowith(int l,int r,int rt)
{    if(l==r)
	{  if(!tim[l])tim[l]=now;
        else tim[l]=min(now,tim[l]);tree[rt]=-inf;return;
    }int mid=(l+r)>>1;
    pushdown(rt);
    if(tree[rt<<1]<=0&&tree[rt<<1]!=inf) dowith(l,mid,rt<<1);
    if(tree[rt<<1|1]<=0&&tree[rt<<1|1]!=inf) dowith(mid+1,r,rt<<1|1);
    pushup(rt);
}
void update(int L,int R,int mi,int l,int r,int rt)
{    if(L<=l&&r<=R)
	{    minu[rt]+=mi;
        tree[rt]-=mi;
        if(tree[rt]<=0)
        dowith(l,r,rt);
        return;
    }
	int mid=(l+r)>>1;
    pushdown(rt);
    if(L<=mid&&tree[rt<<1]!=-inf) update(L,R,mi,l,mid,rt<<1);
    if(R>mid&&tree[rt<<1|1]!=-inf) update(L,R,mi,mid+1,r,rt<<1|1);
    pushup(rt);
}
int main(){
    n=read();m=read();
    for(int i=1;i<=n;i++) scanf("%d",&gron[i]);
    built(1,n,1);
    for(now=1;now<=m;now++)
	   {  int l=read(),r=read(),kl=read();
        if(l<=r){update(l,r,kl,1,n,1);}
        else update(1,r,kl,1,n,1),update(l,n,kl,1,n,1);
        }
        
    q=read();
	while(q--)
	{   k=read();
	 if(!tim[k]) printf("So sad\n");   else printf("%d\n",tim[k]);
	 }
    return 0;
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
自动控制节水灌溉技术的高低代表着农业现代化的发展状况,灌溉系统自动化水平较低是制约我国高效农业发展的主要原因。本文就此问题研究了单片机控制的滴灌节水灌溉系统,该系统可对不同土壤的湿度进行监控,并按照作物对土壤湿度的要求进行适时、适量灌水,其核心是单片机和PC机构成的控制部分,主要对土壤湿度与灌水量之间的关系、灌溉控制技术及设备系统的硬件、软件编程各个部分进行了深入的研究。 单片机控制部分采用上下位机的形式。下位机硬件部分选用AT89C51单片机为核心,主要由土壤湿度传感器,信号处理电路,显示电路,输出控制电路,故障报警电路等组成,软件选用汇编语言编程。上位机选用586型以上PC机,通过MAX232芯片实现同下位机的电平转换功能,上下位机之间通过串行通信方式进行数据的双向传输,软件选用VB高级编程语言以建立友好的人机界面。系统主要具有以下功能:可在PC机提供的人机对话界面上设置作物要求的土壤湿度相关参数;单片机可将土壤湿度传感器检测到的土壤湿度模拟量转换成数字量,显示于LED显示器上,同时单片机可采用串行通信方式将此湿度值传输到PC机上;PC机通过其内设程序计算出所需的灌水量和灌水时间,且显示于界面上,并将有关的灌水信息反馈给单片机,若需灌水,则单片机系统启动鸣音报警,发出灌水信号,并经放大驱动设备,开启电磁阀进行倒计时定时灌水,若不需灌水,即PC机上显示的灌水量和灌水时间均为0,系统不进行灌水。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值