AtCoder Beginner Contest 339

比赛评价为史中之史，打这场比赛评价为赤石。

A - TLD

弱秩题，题面即做法。

B - Langton's Takahashi

难点：clockwise 顺时针；counterclockwise 逆时针。

C - Perfect Bus

难点：写完 B 题看到 C 题在想为什么这题不是 B 题。

看什么时候负的最多，绝对值就是一开始的人数，然后拿这个人数和所有数字加在一块就是答案。

D - Synchronized Players

难点：观察到数据范围 \(\le 60\) 。

直接 bfs 记忆化爆搜就行了。

E - Smooth Subsequence

难点：写完 D 题看到 E 题在想为什么这题不是 D 题。

设 \(f_{a_i}\) 代表以 \(a_i\) 结尾的满足条件的最长子序列长度。

\(f_{a_i} = \max\limits_{j\in[\max(0 , a_i - D),\min(5\times10^5,a_i+D)]}f_j\)

拿线段树维护这个 \(f\) 数组就行了。

F - Product Equality

难点：害怕 fst 。但事实上 atc 并没有 system test 。

全场唯一一道可以不被称为史的题目。

我的做法是拿两个 1e15 级别的大质数 + __int128 来做双哈希（樊队神秘质数 \(1e15+811\) 和我自己生日重复两遍）。

然后就结束了。听起来还得是史，一句话就结束了，没啥含金量。

G - Smaller Sum

全场唯一真史!

可持久化线段树板子，没了。