目录
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题
做法二:树状数组+并查集
目录
题目传送门
给你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题
做法二:树状数组+并查集