JMartin

摘要： 题目链接 Solution 开一个数组 $mn(i)$ 记录第 $i$ 个位置及之前的最窄的宽度，显然其单调不上升，每次我们二分找到最深能够到达的位置，记录为 $ans$，然后第二次二分时的右端点就只要开到 $ans-1$，就保证不超过前一个。 复杂度 $O(n\log n)$，蓝题 $15$ 分钟 阅读全文

摘要： 题目链接 Solution 说实在的评蓝有点过了。。。 数据较大，直接暴力 $O(n\sqrt{n})$ 复杂度直接起飞。 问题是求 $f(x)$ 加到 $f(y)$，我们考虑换个思路，把式子变成： $$ \sum_{i=1}^yf(i)-\sum_{i=1}^{x-1}f(i) $$ 即求 $1$ 阅读全文