LowestCommonAncestor Problems
Hasan the Treasure Hunter Benjamin Gates the treasure hunter opened a coaching center named Khajna Dibo Na where he teaches hi... |
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... |
Magical Tree Query You are given a rooted tree (a connected graph with no cycles) with n vertices. The vertices are num... |
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... |
Cheap Tourist The country of Byteland is divided into N provinces numbered from 1 to N. The provinces are connecte... |
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
