F. SUM and REPLACE

题意：

给你n个数，按照顺序排列，再进行m次操作。每次操作要么是问你区间[l,r]的和，要么是让你将区间[l,r]的所有数\(a_i=D(a_i)，D(i)=i的因子数\)，如：\(D(2)=2 (因子：1,2),D(6)=4 (因子：1,2,3,6)\)

做法一：线段树维护区间最大值和区间和
详见链接2023ACM暑假训练day 8 线段树-J题
做法二：树状数组+并查集