Sdywolf的博客

DescriptionGive you a sequence of N (N≤100,000)integers:a1,…,an(0<ai≤1000,000,0000<ai≤1000,000,000). There are Q(Q≤100,000Q≤100,000) queries. For each query l,r you have to calculate gcd(al,,al+1,…,ar)

Description身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。比如图论的大目录下可能分为最短路，最小生成树，网络流等低一级的分类目录，这些目录下可能还有更低一级的目录，以此类推。现在gtyzs接到了一个任务，要他为SDTSC出题。他准备在自己的OJ题库中找出M道题作为SDT