其实不须要用线段树，只关怀相邻元素的差，像神仙那样用差分便可以够O1保护的。其实不须要用线段树，只关怀相邻元素的差，像神仙
阅读背景：
SCUT-153-小马哥和他的山脉-线段树
来源：互联网
分享到：
