![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
xxx_bug
这个作者很懒,什么都没留下…
展开
-
hdu 1754 I Hate It
今天还是简单的回顾了一下线段树,加深影响,这题也是入门题,果然不是很输,一开始直接用链表,发现MLE。于是换了数组,发现数组很容易写,并且思路也很清晰。 今天的复习总结: 1、线段树用数组做会更好,代码明显好看很多!网上也有一个大牛写的很好的代码,值得借鉴! 2、线段树要和其他知识点连接的话,会比较难以想到用线段树,所以我要加深对线段树目的,效率,和结果都有更深的理解! 3、听说splay原创 2012-07-08 18:07:41 · 383 阅读 · 0 评论 -
hdu 2795 Billboard
这题是看了题解的,因为我一开始什么思路都没有。 有几个点没突破: 1、如果要用线段树,那么h 范围达到 10^9,太大了,建立不了,我当时没想到怎么办~ 2、后来发现可以直接用n来build。但是还是不知道怎么用线段树。 3、看题解:提醒:建立起线段树查询最大最左的树叶,哦,原来如此!因为我一直的思维惯性是总把线段树考虑成区间的操作,没有考虑好用到树叶的操作。 这样就很明显了,建立一个剩原创 2012-07-09 09:46:34 · 391 阅读 · 0 评论 -
线段树小结(初阶)
http://johnbug.sinaapp.com/archives/53原创 2012-08-22 10:36:11 · 422 阅读 · 0 评论