2019年12月5日
计蒜客 - A1633.蒜头君的数轴
摘要： 我感觉出的很好的一道题,首先不难想到(其实我刚开始没想到),加点的个数就是找已有点两两形成区间的gcd,那么问题就出在了复杂度上,每次循环哪个区间不要复杂度过高,所以运用正反两次前缀和(?好像不能这么叫)预处理一下就可以O(n)搞定了,说一下有一个让我找了一年的bug吧,我把ans的初始值设的太小, 阅读全文
posted @ 2019-12-05 20:25 cminus 阅读(311) 评论(0) 推荐(0)