Skip to main content

Practice

Fenwick Problem Set

⭐⭐ intermediate~50 min of coding5 challenges

Five problems: dynamic sums, inversion counting, prefix max, distinct values in ranges (offline), and greater-than-k prefix counting.

Checking your progress…0%

What you will practice

  1. Cộng dồn động — điểm cập nhật, đoạn hỏi⭐⭐ intermediate
  2. Đếm nghịch thế⭐⭐ intermediate
  3. Độ khó cao nhất nhìn thấy (prefix max)⭐⭐ intermediate
  4. Đếm phần tử khác nhau trong đoạn giá trị lớn⭐⭐ intermediate
  5. Đếm phần tử lớn hơn k trong tiền tố⭐⭐ intermediate

Need the concept first? Re-read the lesson.