Segment Tree Problems
Path Intersection Extended Do you remember the problem from ICPC Dhaka Regional 2018 named $Path$ $Intersection$ by Md. Imran B... |
Birthday Present Today is problem setter's best friend Jenny’s birthday. Long ago, Jenny, being a very clever girl, a... |
Maximum Distance You know it’s hard seeing your favorite person being interested in another one instead of you. At th... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
Nothing Is Absolute, Everything Is Relative! You are given an integer array, A[] of size N, and an integer M. Then you have to perform a total of... |
Stick Game Shahwat has a stick that has n blocks that are indexed from 1 to n (from first to last). Each block ... |
Jumping Frog (II) A frog wants to cross a river. There are some posts in the river. The frog can go from one post to a... |
Maximum Meetings I am the boss of my company. I have n employees. The office time of my company starts at 1. Every em... |
Escape Plan Hey, you are stuck on prison and you have to get out soon. This prison has one way road and you can ... |
Itachi's Challenge Sasuke is a 12-year old ninja who is very much interested in learning Ninjutsu (A tactic used by nin... |
Just Another Range Query This is another simple range query problem where you will perform some updates and answer some queri... |
Subtree MEX You will be given a balanced binary tree of N nodes. Each of the nodes of the tree will contain a no... |
Superman and the Buildings of Dahaka To end the long-running feud between Superman and Goku fans regarding who's stronger, Zeron has deci... |
Donate Our Department We are students of CSE, IU. It is very well known that our departmental instruments are not so good.... |
Bored?? "Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from entering ... |
Protik and Hill Climbing Who doesn't want to save a mother? Like everyone, Protik was finding a way to earn some money (he h... |
Distinct Dishting You are given an array of N integers. Then there will be Q commands of the following type: Change ... |
No Onion, No Cry -Onions make us cry, don't they? They can make us happy too. -How? -Read the statement carefully! I... |
Subsequence Fight You are given an array a1,a2,…,an consisting of n distinct integers and an integer k. You can cho... |
Crayons Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra... |
Paltu, a Prime Lover Note that the memory limit is unusual. Paltu is a good programmer and he loves prime numbers. One da... |
GCD and Sum Congratulations! You’ve been hired in “Buggy Software Ltd.” And you’ve been already given your first... |
A Unique Array An array is called "unique" if it has no consecutive element with same value(A[i] != A[i-1]). Given ... |
Answer the Queries Given an array of N elements, indexed from 0 to N−1. Now you are given some queries in the form [L,R... |
A Journey to Rupsha Tomorrow, April 14th, 2019 is a special day. Guess why. Bengali New Year? Your guess was partially c... |
Other Categories
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
