23.10.02训练

22南京区域赛

---

A

寒假做过。

---

D

二分答案。

加的是一个公差大于等于 $0$ 的等差数列，所以对于一个值 $val$ ，每个位置上的数都可以计算出其加上等差数列后第一次大于 $val$ 时等差数列的起点在哪，据此可以写出个 $O(n)$ 的 check ，总时间复杂度 $O(n\log V)$ 。