2022年2月24日
luogu P5502 [JSOI2015]最大公约数|st表+二分
摘要： 题目描述 给定一个长度为 \(N\) 的正整数序列 $A_i$​ 。 对于其任意一个连续的子序列 $A_l,A_{l+1},...,A_r$​ ，我们定义其权值 \(W(L,R)\) 为其长度与序列中所有元素的最大公约数的乘积，即 \(W(L,R) = (R-L+1) × \gcd (A_l,... 阅读全文
posted @ 2022-02-24 13:30 白木偶君 阅读(26) 评论(0) 推荐(0) 编辑