思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。 通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
6 4

相关推荐

字节 国际电商后端 正常1095, 目测薪资不会高于小马,应该会差个3k,4k吧
点赞 评论 收藏
转发
牛客网
牛客企业服务