2022年3月8日
B. Integral Array
摘要： B. Integral Array 题意： 对于一个序列a 如果对于任意ai aj [ai / aj] 也在序列中 就称为好数组 思路： 数据可达到1e6 显然暴力会超时 利用前缀和可以O(1) 地判断数字是否存在 序列中 记录每个数字的出现次数存到b数组中 然后再遍历1-c每次把b[i-1]加到b 阅读全文
posted @ 2022-03-08 19:41 Yaqu 阅读(136) 评论(0) 推荐(0)