Tx_Lcy

摘要： 题目传送门 思路 个人觉得主席树比较好想，而且代码非常简单，仅需 $37$ 行。 我们不妨枚举 $j$，这样 $i$ 的范围就被确定在了 $1$ 至 $\min(j-1,a_j)$，也就是说我们需要查询的内容就是所有 $1 \le i \le \min(j-1,a_j)$ 且 $a_i \ge j$ 阅读全文

摘要： 题目传送门 思路 这题的二分解法明明很简单，但是所有题解都是一样的做法，没有二分题解，于是我来一篇二分的题解。 容易想到若有 $x$ 只青蛙时满足条件，$x-1$ 时也一定满足条件，于是这个函数就有了单调性，于是就可以二分。 接下来就是 $\mathcal check$ 函数了，我们使用一个双端队列 阅读全文