传送门 Solution: 记一颗流星在视野内的时间段为(L, R), 为了使所有(L, R)都取整数,首先将坐标放大. 放大倍数可取为 LCM(1, 2, ..., 10)= 2520 接着计算:从0时刻开始,每单位时间内入画的流星数,即数组: a[0], ..., a[M] 显然这可借助线段树,但难免繁琐. 考虑到这道题区间操作的特殊性:每次对区间[L, R)内的元素加一,用差分序列更方便. 数组a[0...M]的差分序列d[0...M]定义为: d[0]=a[0], d[i]=a[i]-a…