几道线段树水题……hdu2795 ,3303

acm Comments(3)

 在刷hh神牛的线段树专辑,

弄得头晕脑胀,

2795 线段树更新用的是自底向上更新。

表示前面一直想不通10^9的高怎么处理,后来看到只有20W查询,于是就取两者的最小值,因为每个输入高度可以视为1,你高度再多,一张输入就只能占一个高度,用到的也就只有1了。

继续阅读