Master of GCD HDU - 6273 （区间更新，线段树）

Hakase has n numbers in a line. At first, they are all equal to 1. Besides, Hakase is interested inprimes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and forever

>>阅读原文<<