Pumping Stations

brute force, dfs and similar, divide and conquer, flows, graphs, greedy, trees

Quick Tortoise

bitmasks, divide and conquer, dp

Logistical Questions

dfs and similar, divide and conquer, trees

Sonya and Bitwise OR

bitmasks, data structures, divide and conquer

New Year Shopping

divide and conquer, dp

Maximum And Queries (hard version)

bitmasks, divide and conquer, dp, greedy

Sum of Prefix Sums

data structures, divide and conquer, geometry, trees

Surprise me!

divide and conquer, math, number theory, trees

Find a car

combinatorics, divide and conquer, dp

Interesting Sections

data structures, divide and conquer, meet-in-the-middle, two pointers

BinCoin

binary search, divide and conquer, hashing, implementation, probabilities, trees

Vova Escapes the Matrix

brute force, dfs and similar, divide and conquer, shortest paths

Paint Tree

constructive algorithms, divide and conquer, geometry, sortings, trees

Subsequence

brute force, divide and conquer, dp, greedy, trees

Pawns

data structures, divide and conquer, greedy

Zeros and Ones

bitmasks, divide and conquer, dp, math

Anti-Theft Road Planning

bitmasks, constructive algorithms, divide and conquer, greedy, interactive, math

Decinc Dividing

brute force, data structures, divide and conquer, dp, greedy

Keep XOR Low

bitmasks, combinatorics, data structures, divide and conquer, dp, math

Serious Business

data structures, divide and conquer, dp, implementation, shortest paths

Freezing with Style

binary search, data structures, divide and conquer, trees

Split

binary search, data structures, divide and conquer, dsu, math, trees, two pointers

Superset

constructive algorithms, divide and conquer

Comfortably Numb

bitmasks, data structures, divide and conquer, strings, trees

Hot is Cold

bitmasks, data structures, divide and conquer, implementation

Lena and Queries

data structures, divide and conquer, geometry

Song of the Sirens

combinatorics, divide and conquer, hashing, math, string suffix structures, strings

Yura and Developers

data structures, divide and conquer

Approximate Diameter

binary search, divide and conquer, graphs, shortest paths

PolandBall and Many Other Balls

combinatorics, divide and conquer, dp, fft, math, number theory

Trees and XOR Queries Again

data structures, dfs and similar, divide and conquer, graphs, implementation, math, trees

One-Based Arithmetic

brute force, dfs and similar, divide and conquer

Sum the Fibonacci

bitmasks, divide and conquer, dp, fft, math

Blueprint for Seating

combinatorics, divide and conquer, math

Minimum Sum

divide and conquer, geometry, sortings

Cats on the Upgrade (easy version)

brute force, data structures, dfs and similar, divide and conquer, dp, graphs, trees

Dynamic Diameter

*special problem, data structures, dfs and similar, divide and conquer, trees

Magic Matrix

brute force, divide and conquer, graphs, matrices, trees

Swap and Maximum Block

bitmasks, data structures, dfs and similar, divide and conquer, dp

Minimal String Xoration

bitmasks, data structures, divide and conquer, greedy, hashing, sortings, strings

Permutation and Queries

brute force, data structures, divide and conquer, two pointers

Mischievous Shooter

brute force, data structures, divide and conquer, dp, implementation

X-OR

bitmasks, constructive algorithms, divide and conquer, interactive, probabilities

Extending Set of Points

data structures, divide and conquer, dsu

Decomposition

binary search, brute force, data structures, divide and conquer, dp, two pointers

Package Delivery

data structures, divide and conquer, greedy

Pastoral Oddities

data structures, divide and conquer, dsu, math, trees

Defender of Childhood Dreams

bitmasks, constructive algorithms, divide and conquer

Longest Array Deconstruction

data structures, divide and conquer, dp, sortings

Minibuses on Venus (easy version)

combinatorics, divide and conquer, dp

Goodbye Souvenir

data structures, divide and conquer

Close Vertices

data structures, divide and conquer, trees

Rebrending

brute force, data structures, divide and conquer, implementation

Yurii Can Do Everything

binary search, bitmasks, brute force, constructive algorithms, divide and conquer, two pointers

Bracket Cost

binary search, data structures, divide and conquer, dp, greedy, strings

Permutation

data structures, divide and conquer, hashing

Lucky Tickets

divide and conquer, dp, fft

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

MinimizOR

bitmasks, brute force, data structures, divide and conquer, greedy, implementation, two pointers

Ehab and the Big Finale

constructive algorithms, divide and conquer, graphs, implementation, interactive, trees

Ray in the tube

data structures, divide and conquer, dp, math

Vika and Wiki

binary search, bitmasks, combinatorics, divide and conquer, dp, math

Practice

constructive algorithms, divide and conquer, implementation

Three Occurrences

data structures, divide and conquer, hashing, two pointers

Omsk Metro (hard version)

data structures, dfs and similar, divide and conquer, dp, math, trees

New Year and Old Subsequence

data structures, divide and conquer, dp, matrices

Max to the Right of Min

binary search, data structures, divide and conquer, dp, dsu, two pointers

Bear and Bowling 4

binary search, data structures, divide and conquer, geometry, ternary search

Unique Occurrences

data structures, dfs and similar, divide and conquer, dp, dsu, trees

ace5 and Task Order

constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings

The Number of Subpermutations

brute force, data structures, divide and conquer, hashing, math

Long Way Home

data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths

Fairy

dfs and similar, divide and conquer, dsu

Mahmoud and Ehab and the binary string

binary search, divide and conquer, interactive

Greedy Shopping

binary search, data structures, divide and conquer, greedy, implementation

Yet Another Array Counting Problem

binary search, data structures, divide and conquer, dp, flows, math, trees

Hongcow's Game

bitmasks, divide and conquer, interactive

GCD Counting

divide and conquer, dp, dsu, number theory, trees

Tests for problem D

constructive algorithms, dfs and similar, divide and conquer, trees

The Child and Binary Tree

combinatorics, divide and conquer, fft, number theory

Alternating Tree

combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees

Please, another Queries on Array?

bitmasks, data structures, divide and conquer, math, number theory

Palindrome-less Arrays

combinatorics, divide and conquer, dp

Optimal Insertion

data structures, divide and conquer, dp, greedy, sortings

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Sum

data structures, divide and conquer, dp, greedy

Binary Table

bitmasks, brute force, divide and conquer, dp, fft, math

Stack Exterminable Arrays

data structures, divide and conquer, dp, hashing

High Cry

binary search, bitmasks, combinatorics, data structures, divide and conquer

Addition on Segments

bitmasks, data structures, divide and conquer, dp

Fib-tree

brute force, dfs and similar, divide and conquer, number theory, trees

Partition Game

binary search, data structures, divide and conquer, dp

Ivan and Burgers

data structures, divide and conquer, greedy, math

New Year Tree

data structures, divide and conquer, trees

Fruit Sequences

binary search, data structures, divide and conquer, dp, two pointers

Mashmokh and Reverse Operation

combinatorics, divide and conquer

Tokitsukaze and Strange Rectangle

data structures, divide and conquer, sortings, two pointers

Two Different

constructive algorithms, divide and conquer

Pudding Monsters

data structures, divide and conquer

Sum over all Substrings (Hard Version)

bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings