日记(周末)

61 篇文章 1 订阅

      最后这几天过去了,周末报名的codeforces,忘了打了,哎,一般qq邮箱会提醒的,这次怎么没提醒。线段树的题,做多了就会发现,一般题目的重点在于建立一个线段树点代表什么,一般这个是最难弄的,简单的题,一看就会,难题,一般想不出来,再就是在建立树和更新树的时候,需要怎么更新左右子树的问题,有的题相加,有的题需要进行一下判断,然后再对左右子树进行操作。

    所以线段树的问题最重要的是如何建好这颗树,然后就是上面说的这两个问题是线段树必须解决的问题,至于数据一般就是离线操作和离散化什么的,然后放进线段树里面维护就可以了,做多了线段树的题,简单的线段树的题还是会做的,但是有点难度的还是不行的,首先,拿来一道题,不一定知道用线段树做,能看出用线段树,那也应该可以做的出来。

     总结来看,线段树注重掌握基础,适当提高。还有,很多题可以用多种方法,能不用线段树还是不要用好,线段树代码长,打字时间多,也容易出错。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值