From e65091be1c0bc62384cdadb319f87e70eda4b4d4 Mon Sep 17 00:00:00 2001 From: Manish15559 Date: Tue, 25 Jun 2024 17:49:44 +0530 Subject: [PATCH] added-segment-tree-problem --- .../segment-tree-problem.md | 30 +++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 blog/2024-06-25-segment-tree-problem/segment-tree-problem.md diff --git a/blog/2024-06-25-segment-tree-problem/segment-tree-problem.md b/blog/2024-06-25-segment-tree-problem/segment-tree-problem.md new file mode 100644 index 00000000..ca2bd7e3 --- /dev/null +++ b/blog/2024-06-25-segment-tree-problem/segment-tree-problem.md @@ -0,0 +1,30 @@ +--- +slug: Segment-Tree-problems +title: Segment Tree Problems +authors: [Manish15559] +tags: ["30daysofcpp", "Segment-Tree","practice-problems","leetcode","cses","atcoder","codeforces"] +--- + +## Beginner : +- [Static Range Sum Queries](https://cses.fi/problemset/task/1646) +- [Static Range Minimum Queries](https://cses.fi/problemset/task/1647) +- [Dynamic Range Sum Queries](https://cses.fi/problemset/task/1648) +- [Dynamic Range Minimum Queries](https://cses.fi/problemset/task/1649) +- [Range Xor Queries](https://cses.fi/problemset/task/1650) +- [Range Update Queries](https://cses.fi/problemset/task/1651) + +## Intermediate: +- [Longest Common Subsequence](https://leetcode.com/problems/longest-common-subsequence/description/) +- [Longest Increasing Subsequence II](https://leetcode.com/problems/longest-increasing-subsequence-ii/description/) +- [Smooth Subsequence](https://atcoder.jp/contests/abc339/tasks/abc339_e) +- [Xenia and Bit Operations](https://codeforces.com/problemset/problem/339/D) +- [Knight Tournament](https://codeforces.com/contest/356/problem/A) +- [Global and Local Inversions](https://leetcode.com/problems/global-and-local-inversions/description/) + + +## Advanced: +- [Block Placement Queries](https://leetcode.com/problems/block-placement-queries) +- [Maximum Sum of Subsequence With Non-adjacent Elements](https://leetcode.com/problems/maximum-sum-of-subsequence-with-non-adjacent-elements) +- [Forest Queries](https://cses.fi/problemset/task/1652) +- [Hotel Queries](https://cses.fi/problemset/task/1143) +- [DZY Loves Fibonacci Numbers ](https://codeforces.com/contest/446/problem/C)