2019年 CCPC 网络赛

rank solved A B C D E F G H I J K
20 9 O O O O O O O O ! O .

A

Solved by Henry.

B

Solved by XLor.

在值域上维护下标的区间最大值,二分 + 线段树查询(也可以直接线段树查询)。

C

Solved by XLor.

SAM + 倍增 + 线段树合并。

D

Solved by XLor.

逃课水过去了,维护一个大小为 $10^6$ 的优先队列。

E

Solved by Forsaken.

筛。

F

Solved by XLor.

写个链表。

G

Solved by XLor.

模拟。

H

Solved by Henry.

J

Solved by Forsaken.

莫队。