SegmentTree Problems
Escape Plan Hey, you are stuck on prison and you have to get out soon. This prison has one way road and you can ... |
Subtree MEX You will be given a balanced binary tree of N nodes. Each of the nodes of the tree will contain a no... |
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 ... |
Path Intersection Extended Do you remember the problem from ICPC Dhaka Regional 2018 named $Path$ $Intersection$ by Md. Imran B... |
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... |
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... |
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... |
Birthday of Aliens On the planet of Royal Royal, a university named Royal University of Engineering and Technology exis... |
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
