2022年5月2日
线段树相关
摘要： Hotel 大意：给定$n$个旅馆，初始全为空。有两种询问方式。 1.输入$x$，查找满足连续空旅馆数$\ge$x的最小编号，并在此x间开房。 2.输入$l,r$, 给指定区间退房。 思路 对线段树的节点维护以下信息： 该区间的长度$len$ 该区间从左端点开始的最长连续空旅馆长度$lnum$ 该区 阅读全文
posted @ 2022-05-02 22:58 Epochephemeral 阅读(49) 评论(0) 推荐(0)