2019年4月9日
题解 SP26045 【GCDMAT2 - GCD OF MATRIX (hard)】
摘要： 承接一下 "洛咕" 上的题解，这里基本就是谈谈优化，放个代码的 我们发现这里的常数主要来自于除法，那么我们优化除法次数，把所有的 $n/1...n/s$ （$s=\sqrt n$）存下来，然后归并排（其实就是 merge 一下），最后 unique 去个重，然后就可以进行小常数的数论分块了 话说 m 阅读全文
posted @ 2019-04-09 21:28 Jμdge 阅读(555) 评论(1) 推荐(0) 编辑