2022年7月27日
P6717 [CCO2018] Boring Lectures题解
摘要： 提要 看别人做的题找到的，联系一下最近做的两道CF和模拟赛题很自然地就会了。 一种不需要线段树分治的在线做法，但时空复杂度相对略高。 提示 一个显然的想法是考虑把“查询长度为 $K$ 的区间的最大值+次大值”变成“修改长度为 $K$ 的区间”。 如果所有插入操作和所有删除操作修改的区间相同，也就是只 阅读全文
posted @ 2022-07-27 16:43 __Anchor 阅读(54) 评论(0) 推荐(1) 编辑