2- حل المزيد من المسائل لإتقان الـ Complexity Analysis.
3- التعرف على Preprocessing Technique جديد وهو Partial Sum Technique.
🔴 معنى إنك وصلت هنا إنك من المتدربين المتميزين واحنا مستنيين منك كتير 😍
🔴 لو متراكم عليك مسائل من أول التدريب فالأسبوع دا هو فرصتك عشان تعوّض كل اللي فات لإن التدريب ملوش قيمة من غير Practice وكل مسألة من مسائل التدريب في هدف منها وهتكتسب منها مهارة أو معلومة جديدة في التفكير أو في البرمجة.
🔴 هل معنى كدا إن مفيش مسائل جديدة؟ هيكون في 10 مسائل جديدة بس وفيهم أفكار أصعب من المعتاد وهنتعلم حاجة جديدة مهمة وسهلة الأسبوع دا ;)
هنتعلم ايه جديد؟
- اتعلمنا قبل كدا إن كل Preprocessing Technique بيساعدنا نجاوب على نوع معين من الأسئلة بطريقة Efficient جدا.
- الأسبوع اللي فات اتعلمنا Frequency Array Technique ودا كان بيساعدنا نجاوب على Counting Queries بشكل Efficient، واتعلمنا الـ Prefix Sum Technique ودا كان بيساعدنا نجاوب على Range Sum Queries بشكل Efficient.
- هنتعلم خلال الأسبوع دا Technique جديد وهو Partial Sum وبعض الناس بيعتبروه هو والـ Prefix Sum حاجة واحدة، وبيسموهم بمسمى واحد.
- الـ Partial Sum Technique هيساعدنا ننفذ Range Update Queries بشكل Efficient.
- مهم جدا تبقى واخد بالك إن الـ Techniques اللي هتتعلمها في الغالب مش هتكون كافية لحل المسألة ولكن بتستخدمها في جزء من الحل فقط، وبالتالي هي هتساعدك إنك تفكر وتكتب كود More Efficient.