摘要: 能够注意到,题意相当于让我们对一段前缀矩阵区间加,然后求某个位置的历史最值。 历史最值很容易转化成矩阵来维护,具体地: \(hmi=\min(hmi,mi+x)\) \(mi=\min(INF,mi+x)\) \(\begin{bmatrix}hmi'\\mi'\end{bmatrix}=\begi 阅读全文
posted @ 2022-03-22 11:46 Prean 阅读(33) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};