2021年6月3日
20210603模拟赛总结
摘要： T1 是原题，CF475D。 注意到当一个区间 $[l,r]$ 当 $l$ 固定、$r$ 增大时 $\gcd $ 只有 $\mathcal O(\log a_i)$ 种取值，直接讲这些取值都预处理出来即可。 #include<iostream> using namespace std; #defin 阅读全文
posted @ 2021-06-03 19:06 zzt1208 阅读(109) 评论(0) 推荐(0) 编辑