Given an array with n elements, how to find the number of elements greater than or equal to a given value (x) in the given range index i to index j in O(log n) complexity?
Count all n-digit numbers whose sum of digits equals to given sum? How can we solve this problem? How do we start to apply DP for problems like this?
בהינתן מערך עם n אלמנטים, כיצד למצוא את מספר האלמנטים הגדול או שווה לערך נתון (x) בטווח הנתון index i עד index j במורכבות O(log n)?
לספור את כל המספרים n ספרות שסכום הספרות שלהם שווה לסכום הנתון? כיצד נוכל לפתור את הבעיה הזו? איך אנחנו מתחילים ליישם DP לבעיות כאלה?