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 | https://cp-algorithms.com/data_structures/segment_tree.html | Background পড়াশোনা; আমাদের explanation, example আর frame-গুলো original | original explanation |
| Lazy propagation (শুধু teaser) | Reference article | cp-algorithms — Segment Tree | https://cp-algorithms.com/data_structures/segment_tree.html | পুরো range-update treatment-এর জন্য pointer দেওয়া | official link only |
| Fenwick tree / BIT structure | Reference article | cp-algorithms — Fenwick Tree | https://cp-algorithms.com/data_structures/fenwick.html | Background পড়াশোনা; lowbit walkthrough আর skyline ছবিটা original | original explanation |
| Segment tree concept overview | Encyclopedia | Wikipedia — Segment tree | https://en.wikipedia.org/wiki/Segment_tree | সাধারণ background আর terminology check | official link only |
| Fenwick tree concept overview | Encyclopedia | Wikipedia — Fenwick tree | https://en.wikipedia.org/wiki/Fenwick_tree | সাধারণ background আর terminology check | official link only |
| Interactive segment tree visualization | Visualization tool | VisuAlgo | https://visualgo.net/en | Interactive exploration-এর জন্য recommended | official link only |
| Range Sum Query — Mutable | Online judge | LeetCode 307 | https://leetcode.com/problems/range-sum-query-mutable/ | Practice problem; task-টা নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Range Sum Query — Immutable | Online judge | LeetCode 303 | https://leetcode.com/problems/range-sum-query-immutable/ | Warm-up practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Count of Smaller Numbers After Self | Online judge | LeetCode 315 | https://leetcode.com/problems/count-of-smaller-numbers-after-self/ | Hard practice + implementation.py-তে counting demo; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Reverse Pairs | Online judge | LeetCode 493 | https://leetcode.com/problems/reverse-pairs/ | Hard practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| My Calendar III | Online judge | LeetCode 732 | https://leetcode.com/problems/my-calendar-iii/ | Hard practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Dynamic Range Sum Queries | Online judge | CSES 1648 | https://cses.fi/problemset/task/1648 | Core practice problem; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Static Range Sum Queries | Online judge | CSES 1646 | https://cses.fi/problemset/task/1646 | Prefix-sum baseline-এর contrast; নিজেদের ভাষায় বর্ণনা করা | rewritten problem |
| Dynamic Range Minimum Queries, Range Xor Queries, Forest Queries, Hotel Queries, Salary Queries | Online judge | CSES Problem Set (named tasks) | https://cses.fi/problemset/ | Official set-এর exact task name ধরে refer করা practice problem | official link only |
| General data-structures practice pool | Online judge | Codeforces problem set | https://codeforces.com/problemset/ | 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 |