2019年10月4日
codeforces 990G 点分治
摘要： https://codeforces.com/contest/990/problem/G 2e5以内,能够形成的gcd非常有限,一条链内至多也就是log2e5个, 因此可以暴力点分治+子树合并,虽然复杂度比线性做法多了一个log,但是不怎么费脑子 复杂度大约是$100*nlogn$, 其实还有很多优 阅读全文
posted @ 2019-10-04 21:00 nervending 阅读(272) 评论(0) 推荐(0) 编辑