2021年4月30日
LG3626 [APIO2009]会议中心（倍增+树状数组）
摘要： LG3626 [APIO2009]会议中心 前言 倍增的好题。不得不说，APIO 的题质量很高。 解法 为了方便计算，我们可以进行对每个节点离散化，最多会有 \(2n\) 个节点。 首先假设我们已经求得了最大值。我们需要来构造一组方案。 首先可以确定，我们要从第一条线段开始考虑，因为这样字典序一定最 阅读全文
posted @ 2021-04-30 20:09 huayucaiji 阅读(53) 评论(0) 推荐(0) 编辑