线段树的模版题,求区间最值和修改一个值,用Splaytree来写更简单!
伸展树code:
线段树code:
HDU 1754 I Hate It (Splay tree和Segment tree)
原文:http://blog.csdn.net/jayye1994/article/details/19207629