Johnbug

今天还是简单的回顾了一下线段树，加深影响，这题也是入门题，果然不是很输，一开始直接用链表，发现MLE。于是换了数组，发现数组很容易写，并且思路也很清晰。 今天的复习总结： 1、线段树用数组做会更好，代码明显好看很多！网上也有一个大牛写的很好的代码，值得借鉴！ 2、线段树要和其他知识点连接的话，会比较难以想到用线段树，所以我要加深对线段树目的，效率，和结果都有更深的理解！ 3、听说splay

这题是看了题解的，因为我一开始什么思路都没有。 有几个点没突破： 1、如果要用线段树，那么h 范围达到 10^9，太大了，建立不了，我当时没想到怎么办~ 2、后来发现可以直接用n来build。但是还是不知道怎么用线段树。 3、看题解：提醒：建立起线段树查询最大最左的树叶，哦，原来如此！因为我一直的思维惯性是总把线段树考虑成区间的操作，没有考虑好用到树叶的操作。 这样就很明显了，建立一个剩

http://johnbug.sinaapp.com/archives/53