04 2023 档案

摘要：考虑归并排序，问题即如何合并两个序列$A,B$ 不妨假设$|A|>|B|$，将$A$按下标奇偶性划分为$A_{0}$和$A_{1}$ 将$A_{0}$与$B$归并，得到序列$C$ 对于$A_{1}$中的元素，仅需与（$C$中）$A_{0}$中相邻两数间的$B$中元素比较 比较次数为$|B|$，用莫队 阅读全文

摘要：~ 阅读全文

摘要：定义集合$S$由同时满足以下条件的$x$构成： $[1,x)$中$\le a_{x}$的元素 和 $(x,n]$中$\ge a_{x}$的元素 构成递增子序列 $[1,x)$中$\ge a_{x}$的元素 和 $(x,n]$中$\le a_{x}$的元素 构成递减子序列 性质1：$a$为完美数组当且 阅读全文

摘要：~ 阅读全文