st表
tomjobs
别慌,慌也没用
展开
-
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...原创 2019-10-24 18:09:54 · 337 阅读 · 0 评论 -
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 ...原创 2019-10-26 17:11:22 · 333 阅读 · 0 评论