alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

HDU 4456 Crowd (坐标变换+树状数组+离散化)

看到坐标变换,有没有想到什么?对了,就是WOJ那题!         记得当时那题,Soul Artist,是静态的求和,直接用一个坐标变换加上二维的前缀和数组即可。这题也是类似的,不过他是动态的单点修改,动态区间查询。那么这就要用到二维树状数组了。

2017-07-18 15:52:27

阅读数:164

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭