911 G. Mass Change Queries
Can this problem be solved by sqrt decomposition?
Codeforces Round 946 Solution Discussion