日常记录blog 双调序列: 例如: 1 , 2 , 5 , 8 , 7 , 6 , 4 , 3 1,2,5,8, 7, 6, 4, 3 1,2,5,8,7,6,4,3(先增后减或先减后增或全增/全减) Batcher比较器 Batcher 定理 通过该定理,一个长度为 n n n的双调序列可以变成两个 n 2 \frac{n}{2} 2