LowestCommonAncestor Problems
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
Magical Tree Query You are given a rooted tree (a connected graph with no cycles) with n vertices. The vertices are num... |
Hasan the Treasure Hunter Benjamin Gates the treasure hunter opened a coaching center named Khajna Dibo Na where he teaches hi... |
Race in DomKi There is a kingdom called DomKi. DomKi has N city and N-1 two-way road. Each city is numbered with 1... |
Yet Another XOR Tree Problem You are given a tree with N nodes. A non-negative weight is assigned to each edge of the tree. Let’s... |
Ajob Commute II Once again we return to Ajobshohor, the capital city and the heart of Ajobdesh. Ajobshohor’s road sy... |
Static Tree You are given a tree containing N vertices. The vertices are numbered from 1 to N. A tree with N ver... |
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
