2016年1月4日

codevs 3304 水果姐逛水果街一

摘要： 其实将整个链对折就得到一棵树。同样使用倍增表，考虑维护四个值：max，min，premax，submax，可以求解。也可以用线段树：主体更新和倍增法相同，同样在每个区间内记录以上四个值。小技巧：在返回时直接返回一个struct。#include#include#include#include#def... 阅读全文

posted @ 2016-01-04 15:18 ziliuziliu 阅读(141) 评论(0) 推荐(0) 编辑