2019 南昌邀请赛现场赛

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

B

Solved by wb.

拉格朗日插值,前缀和是一个 $n+1$ 次多项式。

E

Solved by XLor.

点分治水过去了。

F

Solved by XLor and Rainstar.

参考南昌网络赛,推个结论线段树维护每个前缀的异或和。

G

Solved by Transition Engine.

维护一下每个权值获胜的最小值,预处理出所有答案。

H

Solved by wb and XLor.

FWT 获得或出来的第 $k$ 大,树状数组维护开根号的次数,单点查询暴力开根号。

J

Solved by XLor.

建字典树,维护每个点走过的次数,最后对于每个串在字典树上爬一下即可。

K

Solved by Rainstar.

排序不等式。

L

Solved by XLor.

送的。