SegmentTree Problems
A Journey to Rupsha Tomorrow, April 14th, 2019 is a special day. Guess why. Bengali New Year? Your guess was partially c... |
Another Query on String You are given a string S (of length n) consisting of alphabets only. You need to perform m queries o... |
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 Unique Array An array is called "unique" if it has no consecutive element with same value(A[i] != A[i-1]). Given ... |
Birthday of Aliens On the planet of Royal Royal, a university named Royal University of Engineering and Technology exis... |
Birthday Present Today is problem setter's best friend Jenny’s birthday. Long ago, Jenny, being a very clever girl, a... |
Bored?? "Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from entering ... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
Count the Chaos Imagine, you have an array of integers of size N. At each index of this array is a unique integer fr... |
Crayons Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra... |
Distinct Dishting You are given an array of N integers. Then there will be Q commands of the following type: Change ... |
Donate Our Department We are students of CSE, IU. It is very well known that our departmental instruments are not so good.... |
Easy Prime! There are N numbers in an array. You will have Q queries. In each query, you can make 2 operations. ... |
Escape Plan Hey, you are stuck on prison and you have to get out soon. This prison has one way road and you can ... |
Exists or Not Exists You will be given some numbers. Then there will contain some queries. In every query there will be g... |
GCD and Sum Congratulations! You’ve been hired in “Buggy Software Ltd.” And you’ve been already given your first... |
Itachi's Challenge Sasuke is a 12-year old ninja who is very much interested in learning Ninjutsu (A tactic used by nin... |
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... |
Just Another Range Query This is another simple range query problem where you will perform some updates and answer some queri... |
Maximum Distance You know it’s hard seeing your favorite person being interested in another one instead of you. At th... |
Maximum Meetings I am the boss of my company. I have n employees. The office time of my company starts at 1. Every em... |
No Onion, No Cry -Onions make us cry, don't they? They can make us happy too. -How? -Read the statement carefully! I... |
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... |
Palindrome and Queries You'll be given an array A of N strings containing lowercase English letters only and Q queries. In ... |
Palindrome Query I You are given a string of length L. You have Q queries. In each query, you will be asked to either u... |
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
