alpc_qleonardo

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

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

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

2017-07-18 15:52:27

阅读数:155

评论数:0

WOJ 643 Soul Artist 坐标变换+矩阵前缀和

这题的话如果暴力修改O(N^4)果断超时,当时读题的时候就有深深的预感,可以用矩阵前缀和(或者说BIT,但是没必要啊……),但是他是曼哈顿距离,是斜的。这个也好解决,大概用一个横纵坐标的变换就行了。当时就是这么想的,至于具体变换的方法,打算先放放,去调其他的题了,然后就放到了最后……再次追悔莫及,...

2017-04-10 21:38:36

阅读数:570

评论数:0

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