טכניקת פירוק Sqrt (או שורש מרובע)

ניתנת לך שאילתת טווח מערך שלם. תתבקש לקבוע את סכום המספרים הכלולים בטווח השאילתה הנתונה. השאילתה שניתנה היא משני סוגים, כלומר - עדכון: (אינדקס, ערך) ניתן כשאילתה, היכן שאתה צריך ...

קרא עוד

שאילתות לערכים עשרוניים של תת-מערכים של מערך בינארי

כתוב שאילתות לערכים עשרוניים של מערכי משנה של מערך בינארי במערך בינארי נתון. הצהרת הבעיה מבקשת לברר את המספר העשרוני שנוצר כך בעזרת טווח במערך בינארי. קלט לדוגמא: arr [] = {1, 0, 1, 1, 0, 0, 1, 1} שאילתה (1, ...

קרא עוד

הדפס מערך שונה לאחר פעולות תוספת של טווח מערכים

הבעיה "הדפס מערך שונה לאחר פעולות הגדלת טווח מערך מרובות" קובעת שקיבלת מערך שלם ומספרי 'q' של שאילתות. ניתן גם ערך שלם אחד "d". כל שאילתה מכילה שני מספרים שלמים, ערך התחלתי וערך סיום. הצהרת הבעיה מבקשת למצוא ...

קרא עוד

מספר האינדקסים עם אלמנטים שווים בטווח הנתון

ניתן לך מערך שלם, שאילתות q וטווח כשמאל וימין. "מספר האינדקסים עם אלמנטים שווים בטווח נתון" אומר לברר את המספר הכולל של ספירת המספרים השלמים באופן שנותר <= i <ימינה, כך ש- Ai = Aj + 1. ...

קרא עוד

שאילתות מערך להכפלת תחליפים ומוצר

הבעיה "שאילתות מערך להכפלת, החלפות ומוצר" קובעת שקיבלתם מערך שלם שלם ויהיו שלושה סוגים של שאילתות, שם עליכם לפתור את סוג השאילתות הבא: סוג 1: יישארו שלושה ערכים , ימין ומספר X. בזה ...

קרא עוד

מערך ההבדל | שאילתת עדכון טווח ב- O (1)

נותנים לך מערך שלם ושני סוגים של שאילתות, האחד הוא להוסיף מספר נתון בטווח והשני להדפיס את כל המערך. הבעיה "מערך ההבדל | שאילתת עדכון טווח ב- O (1) ”מחייבת אותנו לבצע את עדכוני הטווח ב- O (1). דוגמה arr [] ...

קרא עוד

מערך בינארי לאחר פעולות החלפת טווח M

אתה מקבל מערך בינארי, שמורכב מ- 0 מספרים ראשוניים ומספר Q של שאילתות. הצהרת הבעיה מבקשת להחליף את הערכים (להמיר 0s ל- 1s ו- 1 ל- 0s). לאחר ביצוע שאילתות Q, הדפס את המערך שהתקבל. דוגמה arr [] = {0, 0, 0, 0, 0} החלף (2,4) ...

קרא עוד

שאילתות טווח LCM

הצהרת בעיות הבעיה "טווח שאילתות LCM" קובעת שיש לך מערך שלם ומספר q של שאילתות. כל שאילתה מכילה את (שמאל, ימין) כטווח. המשימה הנתונה היא לברר את ה- LCM (שמאל, ימין), כלומר LCM של כל המספרים שמגיעים בטווח של ...

קרא עוד

שאילתות ב- XOR של המחלק המוזר הגדול ביותר בטווח

הצהרת בעיות הבעיה "שאילתות ב- XOR של המחלק המוזר ביותר של הטווח" קובעת שקיבלת מערך של מספר שלם ושאילתה q, כל שאילתה מורכבת מטווח. הצהרת הבעיה מבקשת לברר את XOR של המחלק המוזר הגדול ביותר בטווח הנתון ...

קרא עוד

שאילתות לספירות של אלמנטים במערך עם ערכים בטווח נתון

הצהרת בעיות הבעיה "שאילתות לספירת אלמנטים של מערכים עם ערכים בטווח נתון" קובעת שיש לך מערך שלם ושני מספרים x ו- y. הצהרת הבעיה מבקשת לברר את מספר המספרים הקיימים במערך שנמצא בין ה- x ל- y הנתון. ...

קרא עוד