HDU 6273 Master of GCD(前缀和)
一个长度为100000的数组,开始每个数都是1,m次操作,每次将l到r的所有数*2或*3,问这些数的最大公约数是多少。
去年现场用的线段树,但是很明显用前缀和更简单一点,每次a[l]++,a[r+1]--,最后做一遍前缀和
对于2和3的数组,分别求出最小值即可
#include<stdio.h>
#include<stdlib.h>
#include<st...
原创
2018-09-24 20:12:14 ·
335 阅读 ·
0 评论