ccpc2017杭州 J Master of GCD
题意:给你一个长度为n的全一数组s[n],进行m次操作,每次操作是在区间[l,r]中的所有a[i]乘x(x是2 or 3)。求s[n]的最大公约数。题解:如果直接n*m的话复杂度太高,所以需要优化,每次记录操作的起始位置和末位,通过,a[r]++和a[l+1]--,一个是操作的记录,一个是消除对a[l]之后数的影响。之后通过a[i+1]+=a[i]得到具体每个数的操作数,然后找出最小的操作值,之后...
原创
2018-04-17 11:19:15 ·
893 阅读 ·
0 评论