2020年8月9日
「雅礼集训 2018 Day10」贪玩蓝月
摘要： 题目 点这里看题目。 分析 离线的话，我们显然可以 线段树分治 + DP ，时间复杂度大概是 \(O(m\log_2m+mp)\) 。 不过，既然题目明确要求在线，却还不开强制在线，我们就应该去思考一下在线算法。 显然我们需要一个 DP 去维护答案，这里不再赘述。 考虑我们直接处理的难点之一是双端队 阅读全文
posted @ 2020-08-09 16:48 crashed 阅读(276) 评论(0) 推荐(0) 编辑