第三周总结(一)

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

题目大意:

    就是给一个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;

    }

}










  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值