| rank | solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 15 | 8 | O | O | O | O | O | ! | O | . | Ø | O |
A
Solved by Henry.
单调栈最大子矩形 + 容斥。
B
Solved by Forsaken.
算贡献。
C
Solved by XLor.
构造。
D
Solved by XLor.
树状数组维护三维偏序。
E
Solved by XLor.
线段树分治。
G
Solved by XLor.
拿个栈贪心的模拟一下。
I
UpSolved by XLor.
注意到本身就是一棵树，离线下来，扫描线 + 二维数点。
J
Solved by Henry.
$dp$ + 组合数学。