DivideAndConquer Problems

Another Update-Query Problem

You will be given an array A of length N and you will have to perform Q operations on that array. Th...

I Am Good 2.0

I am trying to become a good guy, giving contestants as little pain as possible. So, this problem is...

Hizitizi's Array Cutting

Hizitizi is a new character in our story. In every episode, he gets a task to do from his imaginary ...

By Riaz_BSMRSTU
BinarySearch, ConvexHull, DivideAndConquer, TernarySearch, TwoPointer
Hard
19/31 Solutions
117 Submissions

1

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