HDU1698关于线段树的解题报告和代码

本文介绍了一种数据结构——线段树,并通过一个具体的实战案例详细讲解了如何使用线段树进行区间覆盖与更新操作。文章重点介绍了线段树的构建、更新及查询过程,并附带完整的代码实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

首先用的数据结构是线段树,这个大家可以去搜索下,本身的数据结构是很简单的,但是变化是非常广的,这就是线段树的魅力所在,这题用线段的主要思想就是把域Cover定位是否整个覆盖,比如[1,5]这个区间的覆盖标记是1说明完全覆盖,所以马上可以算出答案(5-1+1)×val,val为覆盖这个线段的钩子等级,这题主要是考更新,更新的时候要通过判断Cover来做即时更新,如果Cover是0的话那可以按照普通方法来更新,但是如果Cover是1的话那就先要把父节点的相关信息传递给左右儿子,然后改变自己相关信息才可,具体比较难阐述,还是要大家仔细想想,下面放上代码,还有一个小插曲,话说它题目的描述是到10w因此一开始我只开了100010的数组结果一直WA,然后试了下20W结果过了,题目描述还有是有点问题
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值