摘要: 倍数区间 ​ 先定义 \(i\) 的区间表示最长的区间 \([l,r]\) 满足 \(\forall k\in[l,r]\;a_i|a_k\) 且 \(l\le i\le r\)。 ​ 首先需要知道几个性质 如果 \(a_j\) 是 \(a_i\) 的倍数那么除非 \(a_j=a_i\),否则 \( 阅读全文
posted @ 2021-11-05 09:16 夜空之星 阅读(150) 评论(0) 推荐(0) 编辑