HDU1754

题意:
给定N个按一定顺序排列的值,对这N个值进行两种操作:
1、查询某个区间[from,to]的最大值;
2、修改序号为order处的值;

 
线段树,更新节点,区间求最值
思路:这个题完全就是线段树的一个基础应用,就是建一个静态树,然后不根据输入区维护各个区间上的最值。用到了三个基本操作,建树,更新,查询。
posted @ 2016-11-10 20:09  XiaoLuoHe  阅读(78)  评论(0)    收藏  举报