uva12299

此题坑死了。。。一开始用struct方法封装敲的实在是对的，但是一直不知道为什么错了。。。后来也不知道怎么改就过了。。。。

一开始用傻崽的方法写线段树，全写在外面。。。这样一下就ac了。。

后来想书上的那些例题将线段树全部封装，我就用那种方法敲了，自己做了10几组数据都是对的，但是后来就是不知道为什么错了。。郁闷啊。。。

后来慢慢改，也不知道怎么就ac了。。。

看来敲线段树还是要仔细啊。

此题很简单的。就是你将要换的位置存下来。那么你就一个一个点去update，然后查询的时候就查询最小值就好了。题目比书上例题8要简单。

仔细一点就好了