The Brand New Function CodeForces - 243A(二进制,st表,dp)
Polycarpus has a sequence, consisting of n non-negative integers: a1, a2, …, an.Let’s define function f(l, r) (l, r are integer, 1 ≤ l ≤ r ≤ n) for sequence a as an operation of bitwise OR of all the...