2024年5月10日
NOI模拟 刀客球
摘要： 涉及知识点：数论，单调栈 题意 给你一串长度为 \(n\ (\leq10^5)\) 的序列，值域 \(\leq 10^7\)，求该序列所有区间的 \(\text{lcm}\) 之积，对 \(10^9+7\) 取模。 思路 形如求 “所有区间” 的某种值的这种题目，肯定不能直接直接思考每个区间的贡献， 阅读全文
posted @ 2024-05-10 00:16 MessageBoxA 阅读(10) 评论(0) 推荐(0) 编辑