rank | solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
208 | 4 | O | . | . | . | . | . | . | O | Ø | . | O |
A
Solved by Henry.
每个点尽量选第一个二进制表示下 0 的位置。
H
Solved by Henry.
百度到了结论。
I
UpSolved by XLor.
赛中失智写了 O(qklogn),实际上每个询问二分答案即可 O(qlogplogn)。
K
Solved by Forsaken.
预处理 1018⋅0.2 以内的质数,剩余的最高次不超过 4,二分判断。