迷途的羔羊正在向前行进

DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going through a defiant phase: "But I want to u...

这种题的主要目的是找位置, 比如第一个前缀和等于k的位置,1. 可以用树状数组 + 二分, 时间为logn * logn, 这样时间稍微慢了些;2. 用倍增法这片博文写得很好, http://www.hawstein.com/posts/binary-indexed-trees.htmlint getKPos(int k){ int bitMask = bthPow[upper_b...