2025年1月11日
P3247 [HNOI2016] 最小公倍数 题解
摘要： \(\text{P3247 [HNOI2016] 最小公倍数 题解}\) 第一眼上去没什么明显的思路。图上问题一般没有什么好的多项式复杂度算法来解决。观察数据范围，注意到 \(n,q\le 5\times 10^4\)，是一个典型的根号复杂度算法，于是考虑分块来处理。注意到所求的不一定是简单路径，也 阅读全文
posted @ 2025-01-11 22:04 长安19路 阅读(61) 评论(0) 推荐(0)