Beyblade Burst V - Hyperion & Helios
Xem PDF
Điểm:
1900
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Sau khi đánh thức sức mạnh của Hyperion và Helios, hai anh em Hyuga Asahi và Hikaru Asahi muốn thực hiện kỹ năng Twin Resonance.
Có \(n\) Beyblade được xếp thành một hàng. Beyblade thứ \(i\) có cấp độ là \(a_i\).
Một đoạn liên tiếp \([l,r]\) được gọi là ổn định nếu
\[
a_l\oplus a_{l+1}\oplus\cdots\oplus a_r
=
\max(a_l,a_{l+1},\ldots,a_r).
\]
Trong đó \(\oplus\) là phép XOR.
Hãy đếm số đoạn ổn định.
Input
Dòng đầu tiên chứa số nguyên
\[
n.
\]
Dòng thứ hai chứa
\[
a_1,a_2,\ldots,a_n.
\]
Giới hạn
- \(1\le n\le2\times10^5\)
- \(0\le a_i<2^{30}\)
Output
In ra số lượng đoạn ổn định.
Ví dụ
Input
4
4 1 5 4
Output
2
Giải thích
Hai đoạn ổn định là
[4]
[5]
Bình luận