2018年2月7日
ECNU 3480 没用的函数 （ST表预处理 + GCD性质）
摘要： 题目链接 ECNU 2018 JAN Problem E 这题卡了双$log$的做法 令$gcd(a_{i}, a_{i+1}, a_{i+2}, ..., a_{j}) = calc(i, j)$ 根据最大公约数的性质我们知道一个数和另一个数求$gcd$之后如果变小了，那么结果小于等于之前那个数的 阅读全文
posted @ 2018-02-07 00:58 cxhscst2 阅读(223) 评论(0) 推荐(0) 编辑