1006 First One 给定数组A,S为前向和,求 ∑i=1n∑j=in(⌊log2S(i,j)⌋+1)∗(i+j) O(nlog2n) 挂了。 考虑其物理意义。 ∑i=1n∑j=in(⌊log2S(i,j)⌋+1)∗(i+j) =∑i=1n∑j=in∑2k≤S(i,j)(i+j) =∑k=0∞∑i=1n∑i≤j,2k≤S(i,j)n(i+j) 单调队列解决。 O(nlogn) 。