Close Vertices

data structures, divide and conquer, trees

Sasha and Interesting Fact from Graph Theory

brute force, combinatorics, dp, math, trees

Job Lookup

constructive algorithms, dp, shortest paths, trees

Koxia and Tree

combinatorics, dfs and similar, dp, dsu, math, probabilities, trees

PermuTree (hard version)

bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees

New Roads

constructive algorithms, graphs, trees

Black and White Tree

constructive algorithms, dsu, graphs, greedy, trees

Village (Minimum)

*special problem, dp, greedy, trees

Short Code

data structures, dp, greedy, strings, trees

Distinctive Roots in a Tree

data structures, dfs and similar, dp, trees

Split the Tree

binary search, data structures, dp, greedy, trees

Compressed Tree

dfs and similar, dp, graphs, greedy, sortings, trees

The Hidden Pair (Easy Version)

binary search, dfs and similar, graphs, interactive, shortest paths, trees

Bear and Forgotten Tree 2

dfs and similar, dsu, graphs, trees

Palindromes in a Tree

bitmasks, data structures, divide and conquer, trees

Caisa and Tree

brute force, dfs and similar, math, number theory, trees

DFS Trees

dfs and similar, dsu, graphs, greedy, sortings, trees

The Fox and the Complete Tree Traversal

constructive algorithms, dp, implementation, math, trees

Ehab and a component choosing problem

dp, greedy, math, trees

Purple Crayon

data structures, dfs and similar, games, graphs, greedy, math, sortings, trees

Complete the MST

bitmasks, brute force, data structures, dfs and similar, dsu, graphs, greedy, trees

Pairs of Pairs

constructive algorithms, dfs and similar, graphs, greedy, trees

Ehab and the Big Finale

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

Plan of Lectures

constructive algorithms, dfs and similar, dsu, graphs, implementation, sortings, trees

Gift

dsu, graphs, sortings, trees

Rubik's Cube Coloring (hard version)

brute force, dp, implementation, math, trees

Spanning Tree Queries

binary search, data structures, dfs and similar, dsu, graphs, greedy, math, sortings, trees

Omsk Metro (hard version)

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

Road Improvement

*special problem, dfs and similar, graphs, greedy, trees

Sasha and the Happy Tree Cutting

bitmasks, brute force, dfs and similar, dp, graphs, greedy, math, trees

Old Berland Language

data structures, greedy, trees

Demiurges Play Again

dfs and similar, dp, math, trees

WTF?

*special problem, graph matchings, implementation, trees

Black and White Tree

dfs and similar, greedy, trees

On Changing Tree

data structures, graphs, trees

There Should Be a Lot of Maximums

brute force, data structures, dfs and similar, dp, trees, two pointers

e-Government

data structures, dfs and similar, dp, strings, trees

Unique Occurrences

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

Cactus

data structures, dfs and similar, dp, graphs, trees

Scheme

dfs and similar, graphs, trees

Intersecting Subtrees

dfs and similar, interactive, trees

Little Girl and Problem on Trees

data structures, graphs, trees

Treeland Tour

data structures, dfs and similar, dp, trees

Daleks' Invasion (easy)

graphs, trees

Jamie and Tree

data structures, trees

Tree Destruction

constructive algorithms, dfs and similar, graphs, greedy, trees

PermutationForces II

brute force, combinatorics, greedy, sortings, trees, two pointers

Invariance of Tree

constructive algorithms, dfs and similar, greedy, trees

Cheap Robot

binary search, dsu, graphs, shortest paths, trees

Beard Graph

data structures, dsu, trees

Sasha and the Wedding Binary Search Tree

brute force, combinatorics, data structures, dfs and similar, math, trees

Minimal Diameter Forest

constructive algorithms, dfs and similar, greedy, trees

Tree Modification

brute force, constructive algorithms, dfs and similar, graph matchings, graphs, trees

DIY Garland

constructive algorithms, greedy, trees

Tree

binary search, dp, trees

Desk Disorder

combinatorics, dfs and similar, dsu, graphs, trees

You Are Given a Tree

data structures, dp, trees

IT Restaurants

dfs and similar, dp, trees

Light Bulbs (Easy Version)

brute force, combinatorics, dfs and similar, dp, dsu, graphs, math, trees

Delete a Segment

brute force, constructive algorithms, data structures, dp, graphs, sortings, trees, two pointers

Subtree Minimum Query

data structures, trees

Hemose on the Tree

bitmasks, constructive algorithms, dfs and similar, trees

Nearest Leaf

data structures, trees

Full Binary Tree Queries

brute force, implementation, trees

Phoenix and Earthquake

constructive algorithms, dfs and similar, dsu, graphs, greedy, trees

Kuro and GCD and XOR and SUM

binary search, bitmasks, brute force, data structures, dp, dsu, greedy, math, number theory, strings, trees

The Maximum Subtree

dfs and similar, dp, graphs, trees

Hamiltonian Spanning Tree

dfs and similar, dp, graph matchings, greedy, trees

Edge Reverse

binary search, dfs and similar, graphs, trees

Towers

constructive algorithms, dfs and similar, dp, greedy, trees

Yet Another Array Counting Problem

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

Company

binary search, data structures, dfs and similar, greedy, trees

Gifts by the List

constructive algorithms, dfs and similar, graphs, trees

Big Maximum Sum

data structures, dp, greedy, implementation, math, trees

Make It Connected

binary search, brute force, constructive algorithms, dsu, graphs, greedy, matrices, trees, two pointers

GCD Counting

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

Xor-Subsequence (hard version)

bitmasks, data structures, dp, strings, trees

Tests for problem D

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

Tree Compass

constructive algorithms, dfs and similar, greedy, trees

Equidistant Vertices

brute force, combinatorics, dfs and similar, dp, trees

The Number Games

data structures, greedy, trees

Nastia Plays with a Tree

constructive algorithms, data structures, dfs and similar, dp, dsu, greedy, implementation, trees

Prefix Function Queries

dfs and similar, dp, hashing, string suffix structures, strings, trees

Alternating Tree

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

MEX Tree

combinatorics, dfs and similar, implementation, math, trees

X(or)-mas Tree

bitmasks, dfs and similar, dsu, graphs, trees

Graph and Queries

data structures, dsu, graphs, implementation, trees

Xenon's Attack on the Gangs

combinatorics, dfs and similar, dp, greedy, trees

Avoid Rainbow Cycles

data structures, dsu, graphs, greedy, sortings, trees

Dasha and Puzzle

constructive algorithms, dfs and similar, graphs, greedy, trees

Merging Towers

data structures, dsu, implementation, trees

Tree Queries (Hard Version)

constructive algorithms, dfs and similar, dp, greedy, trees

Digit Tree

dfs and similar, divide and conquer, dsu, trees

Symmetree

dfs and similar, hashing, implementation, trees

Mike and Friends

data structures, string suffix structures, strings, trees

Pursuit For Artifacts

dfs and similar, dsu, graphs, trees

Serge and Dining Room

binary search, data structures, graph matchings, greedy, implementation, math, trees

Binary Spiders

bitmasks, data structures, implementation, math, sortings, trees

Dog Snacks

binary search, dfs and similar, dp, greedy, trees

Helga Hufflepuff's Cup

dp, trees