2015年12月31日

codevs 3305 水果姐逛水果街二

摘要： 在倍增LCA的基础上做一些改进。开四个二位数组ma，mi，premax，submax分别表示：从i到anc[i][...]的最大，最小值，从i到anc[i][...]的最大获利，从anc[i][...]到i的最大获利。考虑如何更新？对于ma，mi，直接依照anc的方法进行更新即可。 ... 阅读全文

posted @ 2015-12-31 13:25 ziliuziliu 阅读(169) 评论(0) 推荐(0)