摘要:
A $(\texttt{sb} \ 0 / 0)$ 即 $01$ 序列逆序对个数。 时间复杂度 $\mathcal{O}(n)$。 B $(\texttt{Easy} \ 1 / 0)$ 不难证明按照和从大到小匹配并删除即可。 时间复杂度 $\mathcal{O}(n \log n)$。 C $(\ 阅读全文
摘要:
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 阅读全文