第三周总结(一)

本文介绍了一个涉及区间更新和查询的问题解决思路。问题要求对于给定的一系列操作,更新指定区间内元素的值,并最终求得整个序列的和。文章详细解释了如何通过标记更新的方法来简化问题,并给出了具体的实现代码示例。

      前两天看了一下老师发的博客,就看了几篇,感觉前辈写的很深奥,很多名词自己之前都没有听说过,还有一些模板对我来说也很新鲜,然后上网搜了一下相关知识。但是看完之后没有理解很多,感觉自己理解知识很慢,而且要反复看几次。这周时间比较混乱,下周末要考计算机二级,操作题还没有看多少,感觉比之前想象的难多了,课余时间还要花费时间看二级。这两天在忙着申请奖学金,写各种申请书。今天下午和晚上时间比较充裕,做了一下第三题。

题目大意:

    就是给一个n个位置(1~n),刚开始每一个位置价值赋值为1,后来跟新一段的值 例如 1 5 2 表示把1~5的位置全部变成价值为2,最后输出1~n所有位置价值和。

思路:

    这题不是区间的增值与减值的题,所以比较简单,所有的区间值都是在更新的时候不计算值的。我们只要处理好标记就行了。只要符合所需要的区间,那个点就更新标记,这样就将点的单价给出来。

我觉得不好理解的地方是pushdown()函数,例如输入1,n 2,我标记1到n是一样的价值(f[pos].va=1),又输入1 3 1时,我需要吧前面的2传递给4到n,再更新1~3。

void pushdown(int pos)

{

    if(f[pos].cover)

    {

        f[L(pos)].va=f[R(pos)].va=f[pos].va;

        f[L(pos)].cover=f[R(pos)].cover=1;

        f[pos].cover=0;

    }

}










评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值