Segment Tree Problems
Birthday of Aliens On the planet of Royal Royal, a university named Royal University of Engineering and Technology exis... |
Superman and the Buildings of Dahaka To end the long-running feud between Superman and Goku fans regarding who's stronger, Zeron has deci... |
No Onion, No Cry -Onions make us cry, don't they? They can make us happy too. -How? -Read the statement carefully! I... |
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... |
Subsequence Fight You are given an array a1,a2,…,an consisting of n distinct integers and an integer k. You can cho... |
Donate Our Department We are students of CSE, IU. It is very well known that our departmental instruments are not so good.... |
Birthday Present Today is problem setter's best friend Jenny’s birthday. Long ago, Jenny, being a very clever girl, a... |
Path Intersection Extended Do you remember the problem from ICPC Dhaka Regional 2018 named $Path$ $Intersection$ by Md. Imran B... |
Stick Game Shahwat has a stick that has n blocks that are indexed from 1 to n (from first to last). Each block ... |
Bored?? "Avoid touching your face, particularly your eyes, nose or mouth to prevent the virus from entering ... |
Subtree MEX You will be given a balanced binary tree of N nodes. Each of the nodes of the tree will contain a no... |
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 ... |
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... |
A Journey to Rupsha Tomorrow, April 14th, 2019 is a special day. Guess why. Bengali New Year? Your guess was partially c... |
Palindrome and Queries You'll be given an array A of N strings containing lowercase English letters only and Q queries. In ... |
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... |
Straightforward No gossip. In this problem I will just say what to do. Initially, you will be given a bracket sequen... |
Change Queries Today is a very special day for Rubel. Recently he got a job in a software company. Now today is the... |
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 Distance You know it’s hard seeing your favorite person being interested in another one instead of you. At th... |
GCD and Sum Congratulations! You’ve been hired in “Buggy Software Ltd.” And you’ve been already given your first... |
Crayons Five friends A, B, C, D and E has come to a shop to buy crayons for their art project. They need cra... |
Taju Kage Bunshin No Jutsu Naruto Uzumaki is one of the strongest ninja of RUET (Rasengan University of Ebisu and Tobi), posses... |
Queries, Queries Everywhere You are given an array a of length n. You are also given q queries on the array and you have to proc... |
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
