阅读背景:

【线段树】HDU1542 线段树求面积周长

来源:互联网 

hdu1542用线段树A过~


1542这个题用线段树做,有两个收获,一是复习了类似的离散化,段更新求面积周长的方法,另外,就是学到了如何把“点值”转换成“段值”,线段树本质上,是对段的操作,但坐标值,是一个点值,所以要想用线段树解决,就必须把点值转换成段值,首先离散化,离散成一段一段的,把大的点值-1,当成段值,可以想象,一个含有n个点的线段,其实只有n-1个小段,所以要-1,当然要考虑只有一个点的情况要特殊处理,然后在更新总和的时候,要把段还原成点,这样就可以用“段”求“点”了~ 1542这个题用



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: