摘要：这题前缀和+二分 我们发现分母只有1-30； 我们构造一个sum/i（i-30） 二分查找 a^（i -1）<p<a^(i) 分母 就是 i 你就把a[i]分成30段。 用flag 去保存位子。 每一段就是 k[j][flag[j]]-k[j][flag[j-1]] 阅读全文