Привет codeforces, не могу придумать, как решить следующую задачу:

Дан массив из n элементов (n<=10^5) и q запросов (q<=10^5) следующего вида: 1) i, j ,x всем элементам на отрезке [i..j] присвоить x, если они меньше x

2) i,j найти сумму на отрезке [i..j] Буду очень благодарен, если вы поделитесь своими идеями.