Valera and Contest

Valera and Elections

Valera and Fools

动态规划 DP · 广度优先搜索 BFS

Valera and Queries

树状数组 · 扫描线

Rook, Bishop and King

Berland Bingo

Mittens

Broken Monitor

Summer Reading

K-Periodic Array

Fox Dividing Cheese

Hamburgers

Vessels

并查集 · 链表

Subway Innovation

Counting Kangaroos is Fun

Counting Rectangles is Fun

Watching Fireworks is Fun

动态规划 DP · 单调队列 · 斜率维护技巧 slope trick

Choosing Subtree is Fun

Drawing Circles is Fun

Collecting Beats is Fun

Making Sequences is Fun

Inna and Pink Pony

Inna and Nine

Inna and Dima

图论 · 深度优先搜索 DFS

Inna and Sequence

线段树

Inna and Babies

Divisible by Seven

Maximum Submatrix 2

Circling Round Treasures

图论 · 状态合并 · 最短路

Tree and Queries

莫队 · 树上启发式合并

Red and Black Tree

Lever

I.O.U.

Maze

深度优先搜索 DFS · 栈

Preparing for the Contest

Captains Mode

Developing Game

Cookie Clicker

Playing with Dice

Semifinals

New Year Candles

New Year Present

New Year Ratings Change

递推 · 排序 · 期望

New Year Letter

New Year Tree Decorations

New Year Tree

广度优先搜索 BFS · 最近公共祖先 LCA · 树的直径

New Year Cactus

Sereja and Prefixes

Sereja and Tree

Sereja and Brackets

线段树