个人思路:
条件可以转化成长度为 \(x\) 的区间需要包含 \([0,\lfloor \frac{(x-1)}{2} \rfloor]\)。
我们从小到大枚举每一个数 \(i\),计算长度为 \(i \times 2 + 1\) 和 \(i \times 2 + 2\) 的区间个数。
我们维护一下 \([0,i]\) 的中最靠左的位置和最靠右的位置,然后计算答案。
个人思路:
条件可以转化成长度为 \(x\) 的区间需要包含 \([0,\lfloor \frac{(x-1)}{2} \rfloor]\)。
我们从小到大枚举每一个数 \(i\),计算长度为 \(i \times 2 + 1\) 和 \(i \times 2 + 2\) 的区间个数。
我们维护一下 \([0,i]\) 的中最靠左的位置和最靠右的位置,然后计算答案。