linjinkun

摘要： 大概评级：黄。 签到题。 显然，我们需要找到所有的 \(1\) 的位置，然后看其它的 \(1\) 靠拢过来需要几次操作，然后对于每个位置的答案取个最小值就好了。 直接暴力肯定是不行的，考虑优化计算其它的 \(1\) 靠拢过来需要几次操作的过程，首先为了方便，我们将当前位置设为 \(i\)，将 \(i 阅读全文

摘要： 大概评级：绿。 一看到这种题目，就知道肯定是数据结构题，我们首先用一个众所周知的二分来求出 \(pos\) 数组，\(pos_i\) 表示以 \(i\) 结尾的最长上升子序列的大小，然后将询问离线，弄一个 vector，命名 \(s\)，把询问中每个 \(R_i\) 为 \(i(1 \le i \l 阅读全文