# 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 | Online judge | CSES 1649 | [মূল প্রশ্ন](https://cses.fi/problemset/task/1649) | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Range Xor Queries | Online judge | CSES 1650 | [মূল প্রশ্ন](https://cses.fi/problemset/task/1650) | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Forest Queries | Online judge | CSES 1652 | [মূল প্রশ্ন](https://cses.fi/problemset/task/1652) | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Hotel Queries | Online judge | CSES 1143 | [মূল প্রশ্ন](https://cses.fi/problemset/task/1143) | অধ্যায়ের অনুশীলন ও ধারণার reference | official link only |
| Salary Queries | Online judge | CSES 1144 | [মূল প্রশ্ন](https://cses.fi/problemset/task/1144) | অধ্যায়ের অনুশীলন ও ধারণার reference | 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 |