SqrtDecomposition Problems
Simple Queries You are given an array x of distinct integers x1,x2,x3…xn(0≤xi≤109;1≤i≤n) of length n. Now you... |
K-Game To end the everlasting rivalry between Tom and Jerry, the Lady of the house found an Idea. She gives... |
Counting Triplets Given an array of N integers A1, A2, A3, …, AN. Vector has to find the number of Fibonacci Tripl... |
Change in Array You will be given an array of length N. Then there will be Q queries. Each query will contain four i... |
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... |
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
