摘要：CF484E Sign on Fence 前言 主席树入门 解题思路 这个很好做。首先题目要我们求的是最小值的最大值，显然一眼就是二分答案，我们现在的问题就变成了怎样检验一个答案是否符合要求。 比如说我们二分出来一个 \(mid\)，那么我们需要检验在 \([l,r]\) 之中是否存在长度为 \(k 阅读全文

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