Тёмный

Codeforces Round 955 

Balakrishnan V
Подписаться 678
Просмотров 223
50% 1

Codeforces Round 955: codeforces.com/contest/1982
Solved 5/6 problems, found the problems to be on the easier side
Brief explanations for problems D and E:
D: codeforces.com/contest/1982/p...
Key realization: with every update, add or subtract the difference of 1 and 0 in the submatrix to the difference in the sum of values
Use cumulative sum in a 2D array to compute 1 and 0
E: codeforces.com/contest/1982/p...
Divide and conquer approach, storing (number of sub-arrays, max index, min index) at each node. Merge answers from two nodes for a given n

Опубликовано:

 

28 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии