---
# System prepended metadata

title: Dãy số

---

# Dãy số

Cho một dãy số $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$.

Một dãy số được xem là cân bằng nếu gọi $cntOdd$ là số lượng giá trị lẻ trong dãy, $cntEven$ là số lượng giá trị chắn trong dãy, ta có $cntOdd \geq cntEven^2 + 97$.

Tính số đoạn con $(l, r)$ cân bằng của dãy a.

# Lời giải

$cntEven \leq sqrt(n)$ nên ta chỉ cần quan tâm tối đa sqrt(n) vị trí chẵn trước đó,