Prefix Sums
Problems on prefix sums, including the sum of any subarray in constant time, two-dimensional sums over rectangles, difference arrays for range updates, counting subarrays with a given sum and balancing a sequence.
The prefix sums article in the Basics section explains the technique. Related problem sets are under Two pointers, Fenwick tree and Range queries.
Məsələlər
Fermer Con 3SUM-u həll edir#9603
Çox asan
Fillər#9630
Orta
Masa#9671
Çox çətin
Matris#9756
Çətin
Zeldanın Bağı#9764
Çətin
Gündəlik bölmə#9870
Çox çətin
Sətirlərin cəmi#9894
Çox asan
ACM İCPC-də ağır vəziyyət#10199
Çox asan
Binər matris#10201
Çətin
Диагоналлар#10232
Çox asan
Milad Ekspresi#10268
Çox asan
Moortal Kombat#10292
Çətin
Saç kəsimi#10310
Asan
İlanlar#10322
Çətin
Sərhədlərin dəyişdirilməsi#10338
Çox asan
Tövlənin boyanması (gümüş)#10345
Çox asan
Sarayın boyanması (Qızıl)#10349
Çox çətin