3 14
在刷hh神牛的线段树专辑,
弄得头晕脑胀,
2795 线段树更新用的是自底向上更新。
表示前面一直想不通10^9的高怎么处理,后来看到只有20W查询,于是就取两者的最小值,因为每个输入高度可以视为1,你高度再多,一张输入就只能占一个高度,用到的也就只有1了。
鸭梨很大
在刷hh神牛的线段树专辑,
弄得头晕脑胀,
2795 线段树更新用的是自底向上更新。
表示前面一直想不通10^9的高怎么处理,后来看到只有20W查询,于是就取两者的最小值,因为每个输入高度可以视为1,你高度再多,一张输入就只能占一个高度,用到的也就只有1了。