Restructuring Company

Restoring Map

构造 · bitset

Clique in the Divisibility Graph

动态规划 DP

Max and Min

Lineland Mail

Berland National Library

Geometric Progression

One-Dimensional Battle Ships

President and Roads

Mausoleum

动态规划 DP · 递推

Primes or Palindromes?

Symmetric and Transitive

New Language

Sign Posts

Longest Increasing Subsequence

Music

Inventory

Elections

模拟 · 离散化

Simple Game

Replacement

Tree Requests

二分 · 树上启发式合并

Pig and Palindromes

Lengthening Sticks

枚举 · 容斥原理

Minimization

CNF 2

Campus

线段树 · 并查集 · 树状数组 · 线段树合并 · 离线处理

Geometric Progressions

Arrays

Order Book

Bear and Poker

Bear and Blocks

递推 · 线段树 · 线性递推

Bear and Drawing

Bear and Cavalry

动态规划 DP · 贪心 · 线段树 · 矩阵加速 · 矩阵乘法 · 动态 DP · 线性 DP

Bear and Bowling

Bear and Elections

Bear and Three Musketeers

Fibonotci

Bribes

最近公共祖先 LCA · 树链剖分 · 差分

Party

Tablecity

Spectator Riots

Bulbo

Run for beer

Bots

Robots protection

Vasya and Petya's Game

Invariance of Tree

Points on Plane

莫队 · 排序 · 分块

Flights for Regular Customers

矩阵乘法

Painting Edges

线段树 · 分治 · 栈