Source Map — 11 Segment Tree and Fenwick Tree¶
এই folder-এ ব্যবহৃত প্রতিটা বাইরের concept, problem আর reference — কোথা থেকে এসেছে আর copying status কী, সব এখানে। এই folder-এর সব explanation এই repo-র জন্য scratch থেকে লেখা; link-গুলো attribution আর গভীরে পড়ার জন্য দেওয়া।
| Concept / Problem | Source Type | Source Name | Link | How it is used | Copying status |
|---|---|---|---|---|---|
| Segment tree structure, build/query/update | Reference article | cp-algorithms — Segment Tree | উৎস খুলুন | Background পড়াশোনা; আমাদের explanation, example আর frame-গুলো original | original explanation |
| Lazy propagation (শুধু teaser) | Reference article | cp-algorithms — Segment Tree | উৎস খুলুন | পুরো range-update treatment-এর জন্য pointer দেওয়া | official link only |
| Fenwick tree / BIT structure | Reference article | cp-algorithms — Fenwick Tree | উৎস খুলুন | Background পড়াশোনা; lowbit walkthrough আর skyline ছবিটা original | original explanation |
| Segment tree concept overview | Encyclopedia | Wikipedia — Segment tree | উৎস খুলুন | সাধারণ background আর terminology check | official link only |
| Fenwick tree concept overview | Encyclopedia | Wikipedia — Fenwick tree | উৎস খুলুন | সাধারণ background আর terminology check | official link only |
| Interactive segment tree visualization | Visualization tool | VisuAlgo | উৎস খুলুন | Interactive exploration-এর জন্য recommended | official link only |
| Range Sum Query — Mutable | Online judge | LeetCode 307 | উৎস খুলুন | Practice problem; task-টা নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Range Sum Query — Immutable | Online judge | LeetCode 303 | উৎস খুলুন | Warm-up practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Count of Smaller Numbers After Self | Online judge | LeetCode 315 | উৎস খুলুন | Hard practice + implementation.py-তে counting demo; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Reverse Pairs | Online judge | LeetCode 493 | উৎস খুলুন | Hard practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| My Calendar III | Online judge | LeetCode 732 | উৎস খুলুন | Hard practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Dynamic Range Sum Queries | Online judge | CSES 1648 | উৎস খুলুন | Core practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Static Range Sum Queries | Online judge | CSES 1646 | উৎস খুলুন | Prefix-sum baseline-এর contrast; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Dynamic Range Minimum Queries | Online judge | CSES 1649 | মূল প্রশ্ন | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Range Xor Queries | Online judge | CSES 1650 | মূল প্রশ্ন | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Forest Queries | Online judge | CSES 1652 | মূল প্রশ্ন | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Hotel Queries | Online judge | CSES 1143 | মূল প্রশ্ন | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Salary Queries | Online judge | CSES 1144 | মূল প্রশ্ন | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| General data-structures practice pool | Online judge | Codeforces problem set | উৎস খুলুন | Open-ended pattern-recognition practice | official link only |
| Prefix sums prerequisite | This repo | Math fundamentals level 5 | ../01-math-based-programming-fundamentals/05-prefix-difference-contribution/ | Update-এর নিচে prefix sums কেন ভেঙে পড়ে, তার cross-reference | original explanation |
Lowest set bit trick x & (-x) |
This repo | Math fundamentals bit manipulation (level 4) | ../01-math-based-programming-fundamentals/ | Fenwick যে binary trick-এর উপর দাঁড়িয়ে, তার cross-reference | original explanation |
| Example array [2, 5, 1, 4, 9, 3] and all ASCII frames | This repo | Original teaching material | — | এই folder-এর walkthrough-এর জন্য বানানো | original explanation |
| All Python code in implementation.py | This repo | Original code | — | Scratch থেকে লেখা, standard library only, assert verified | original explanation |