2019年2月28日
BZOJ 2122 [分块+单调栈+二分]（有详解）
摘要： 题面 "传送门" 给定序列d和lim。假设有一个初始价值$x_0$，则经历第i天后价值变为$min(x_0+d[i],lim[i])$，记$f(i,j,x_0)$表示以初始代价x0依次经过第i天到第j天后的价值。每次询问给出$l,r,x0$，求$max(f(i,j,x_0))$，其中[i,j]是子串 阅读全文
posted @ 2019-02-28 13:24 birchtree 阅读(375) 评论(0) 推荐(1) 编辑