2022年3月25日
loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】
摘要： 正题 题目链接:https://loj.ac/p/6518 题目大意 一个长度为$n$的序列$a$，你可以花费$1$的代价让一个数$+1$或者$-1$，给出$m$个限制形如第$k$个数要是区间$[l,r]$的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq 阅读全文
posted @ 2022-03-25 22:24 QuantAsk 阅读(140) 评论(0) 推荐(0) 编辑