| rank | solved | A | B | C | D | E | F | G | H | I | J | K | L |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 66 | 8 | Ø | O | . | . | O | O | . | O | . | Ø | Ø | O |
A
UpSolved by XLor.
B
Solved by Henry.
一个随机序列 LIS 的期望是 $O(\sqrt{n})$ 的，且每一个前缀的 LIS 长度单调不降，考虑整体分治，期望只会计算 $O(\sqrt{n})$ 次 LIS。
E
Solved by XLor.
扫描线 + 线段树入门题（询问最大子段和）。
F
Solved by Henry.
枚举分割出平面的 $120$ 块。
H
Solved by Forsaken.
签到。
J
UpSolved by XLor.
考虑 $m / i$ 下取整的取值只有 $\sqrt{m}$ 种，点分治套树上依赖背包即可。
K
UpSolved by Forsaken.
L
Solved by XLor.
签到。