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.
莫队。