2025年12月13日
CF359D Pair of Numbers
摘要： 一道非常好的题目，相信有很多人都能切掉。除了我，呜呜呜~ 看题 容易想到，满足区间中有一个数 x 可以整除区间中任意数。可以转换成这个区间的 min 等于这个区间的gcd。 维护区间的最值和gcd容易想到用st表或者线段树（笔者只会这两个，太菜了）。 于是我们就会了一个o(n^2)的做法。 如何优化 阅读全文
posted @ 2025-12-13 21:25 zcynb 阅读(4) 评论(0) 推荐(0)