传送门 考虑到模数等于7 * 13 * 17 * 19. 那么只需要维护四棵线段树求出每个数处理之后模 7 , 13 , 17 , 19 7,13,17,19 7,13,17,19的值再用 c r t crt crt合并就行了。 (因为太懒不想写crt改用枚举求解水过) 代码