MikeMirzayanov can you make an official dark theme on Codeforces? I think this would be a good and useful update for codeforces

Как решить эту задачу? Заранее спасибо. https://codeforces.net/edu/course/2/lesson/8/4/practice/contest/290943/problem/D

При решении задачи "Запросы о взвешенной сумме" у меня возникли трудности. Может кто-нибудь подскажет как решать. Заранее спасибо. Сама задача — https://codeforces.net/edu/course/2/lesson/5/4/practice/contest/280801/problem/D