摘要：NOIOL2020 T1丹钓战 前言 来，看我看我，我宣布个事哦！我是个煞*。 解题过程 这道题我想分享一下我做题的过程和心路历程，实在曲折。 首先可以一眼看出的是，我们可以通过求对于任意的 \(i\)，这个二元组可以直接或间接弹出其前面的二元组中最小下标，我们定义这个量为 \(lft_i\)。何为 阅读全文

摘要：LG3626 [APIO2009]会议中心 前言 倍增的好题。不得不说，APIO 的题质量很高。 解法 为了方便计算，我们可以进行对每个节点离散化，最多会有 \(2n\) 个节点。 首先假设我们已经求得了最大值。我们需要来构造一组方案。 首先可以确定，我们要从第一条线段开始考虑，因为这样字典序一定最 阅读全文

摘要：LG6168 [NOI Online #1 提高组] 冒泡排序 这个日好像不难，首先我们可以手算几组冒泡，我们可以发现一个特别的性质。 我们定义 \(c_i\)，满足： \(c_i=\sum\limits_{j=1}^{i-1} [a_j>a_i]\) 我们会发现，每进行一次冒泡，每个 \(c_i\ 阅读全文