2021hych

摘要： 题型考察 根据数据范围可以大致确定是 $\text{O(nlogn)}$ 或 $O(n)$ 的算法才可以通过本题。考虑二分，可以发现问题具有单调性：设 $check(x)$ 为长度为 $x$ 时切的题数，则对于 $x < y$ 而言，$check(x) \leq check(y)$。 思路 本题要求 阅读全文