Pair of Numbers CodeForces - 359D(st表,二分)
Simon has an array a1, a2, …, an, consisting of n positive integers. Today Simon asked you to find a pair of integers l, r (1 ≤ l ≤ r ≤ n), such that the following conditions hold:there is integer j ...