2021年8月29日
ccpc2021 网络选拔赛 H. GCD on Sequence (线段树)
摘要： ###题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7107 经典统计所有 \((l,r)\) 区间的问题，所以固定右端点进行考虑 观察到如果固定右端点 \(r\)，\(l\) 到 \(r\) 区间内的 \(gcd\) 最大值随着 \(l\) 从右到 阅读全文
posted @ 2021-08-29 22:17 Tartarus_li 阅读(231) 评论(0) 推荐(0) 编辑