摘要: 前言 题目链接:洛谷。 题意简述 你要维护一个序列 \(a_i \in [1, k]\)(\(k \leq 50\)),支持: 单点修改; 询问最短的包含全部 \(1 \sim k\) 的自区间长度,或报告无解。 题目分析 我想到了两种做法,写题解以加深印象。 方法 \(1\):直接用线段树维护 只 阅读全文
posted @ 2024-08-10 22:04 XuYueming 阅读(25) 评论(0) 推荐(0) 编辑