题目大意

有一个长为 $n$ 的数组 $a_i$，把 $a_i$ 复制成一个无限序列。

给 $m$ 个询问，每次询问给定一个整数 $x$ ，问这个序列第一个前缀和 $ \geq x$ 的下标是什么。

$ 1 \leq n, m \leq 2 \times 10 ^ 5, -10^9 \leq a_i \leq 10^9, 1 \leq x \leq 10 ^ 9$

题目大意

给定一个长度为 $n$ 的序列 $a$ ，要求将其划分为三个非空字串，长度分别为 $x, y, z$ ，满足：

若存在方案，输出 $\texttt{YES}$ 和任意一组 $x, y, z$ 的值；若不存在，输出 $\texttt{NO}$。

$3 \leq n \leq 2 * 10^5, 1 \leq a_i \leq 10^9$

显然这题答案具有单调性，现在我们考虑给定一个$T$怎么check

思路：暴力判每一个”BA”出现的位置，二分查找他前/后有没有满足条件的”AB”,时间复杂度$O(n\log_{2}n)$