(赛前练手#5)POJ3728 The merchant(倍增)
要是求路径MAX、MIN可能大家直接树剖了…
但是本题要求的是一条单向路径,且要先买后卖
于是我们要想方设法优化暴力模拟沿路径走的这一过程
于是各位想到了(倍增!)
我们设
maxx[i][j] 为从i向上走(1 << j)步所经过的最大点权
minn[i][j]为从i向上走(1 << j)步所经过的最小点权
up[i][j] 为从i向上走(1 << j)步的最.
原创
2018-10-21 22:03:06 ·
196 阅读 ·
0 评论