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}=\underset{j\in [max(0,a_i-D),min(5\times {10}^5,a_i+D)]}{max}{f}_j$

拿线段树维护这个 $f$ 数组就行了。

F - Product Equality

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

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

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

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

G - Smaller Sum

全场唯一真史!

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