首页 > TAG信息列表 > Concert
P8284 「DAOI R1」Concert 题解
题意： 构造一个长度为 \(n\) 序列，满足 \(a_i=\gcd(a_{i+1},a_{i+2},a_{i+3},...,a_{n})\)，\(1 \le a_i \le 10^5\)，对于每一个 \(a_i\)，最多在这个序列中出现 \(k\) 次。 思路： 老诈骗题了，对于 \(a_{n-1}\)， \(a_{n-1} = \gcd(a_n)\)，所以 \(a_{n-1} = a_n\)，那 \(a_{n-2}= \gcd(a_{n-1},aCodeforces 1632 D. New Year Concert —— 线段树+尺取
This way 题意： 给你一个长度为n的数组，你要修改其中的某些值使得任意的l,r, g c d ( a