2019-team2/Sp086

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

 I先是Heltion读错题,然后LYK写错离散化,最后CJB写错线段树.

 A. ?
 B. 预处理所有字符对数量,枚举每种字符选择的箭头O(2^n^n^2^2+|s|).
 C. 猜想结果必然选择对角的两个以及中间某个点,暴力枚举每个点,复杂度为O(24XY+10n).
 D. 模拟
 E. 有四种本质不同的位置:100,010,001,000,枚举其中两个的取值,预处理剩下两个取值的前缀和,时间和空间复杂度为O(n^2^)
 F. 启发式合并,到每个点从集合中取出最大两个加上当前结点放回集合中.复杂度O(nlog^2^n)
 G. ?
 H. ?
 I. 暴力模拟对每个询问不会超过log次,使用离散化和线段树(或者平衡树)维护,复杂度为O((n+m)log^2^(n+m))
 J. ?
 K. DP,L[i][j][x][p]表示第i个位置,删除j次,左侧最大值为第k个,奇偶性为p时的方案数,对每个i,x的取值不会超过j个,同理预处理R,然后对每个位置求其作为最大值的方案数.复杂度为O(nk^2^).
 L. ?

I先是Heltion读错题,然后LYK写错离散化,最后CJB写错线段树.

A. ?

B. 预处理所有字符对数量,枚举每种字符选择的箭头O(2ⁿn²2+|s|).

C. 猜想结果必然选择对角的两个以及中间某个点,暴力枚举每个点,复杂度为O(24XY+10n).

D. 模拟

E. 有四种本质不同的位置:100,010,001,000,枚举其中两个的取值,预处理剩下两个取值的前缀和,时间和空间复杂度为O(n²)

F. 启发式合并,到每个点从集合中取出最大两个加上当前结点放回集合中.复杂度O(nlog²n)

G. ?

H. ?

I. 暴力模拟对每个询问不会超过log次,使用离散化和线段树(或者平衡树)维护,复杂度为O((n+m)log²(n+m))

J. ?

K. DP,L[i][j][x][p]表示第i个位置,删除j次,左侧最大值为第k个,奇偶性为p时的方案数,对每个i,x的取值不会超过j个,同理预处理R,然后对每个位置求其作为最大值的方案数.复杂度为O(nk²).

L. ?