2025年4月26日
sol all in one
摘要： 更好的阅读体验。 1. P9989（势能线段树） 视 \(n, q\) 同阶。 一次有效的取 \(\gcd\) 会将原数减半，因此拿区间 \(\operatorname{lcm}\) 维护区间是否可以进行有效的取 \(\gcd\) 即可。由于是势能线段树，时间复杂度 \(O(n \log^2 V)\ 阅读全文
posted @ 2025-04-26 21:34 Eliauk_FP 阅读(48) 评论(2) 推荐(0)