摘要: A $(\texttt{sb} \ 0 / 0)$ 即 $01$ 序列逆序对个数。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 不难证明按照和从大到小匹配并删除即可。 时间复杂度 $\mathcal{O}(n \log n)$。 C $(\ 阅读全文
posted @ 2022-10-26 22:31 Scintilla06 阅读(28) 评论(0) 推荐(0) 编辑
摘要: A $(\texttt{Easy} \ 1 / 0)$ 发现 $a_i = a_{i - 1} \oplus a_{i + 1} = (a_{i - 2} \oplus a_i) \oplus a_{i + 1}$,可以导出 $a_i = a_{i + 3}$,并且 $a_i \oplus a_{i 阅读全文
posted @ 2022-10-26 16:09 Scintilla06 阅读(27) 评论(0) 推荐(0) 编辑