题目链接：bzoj1485 虽然有点很难看，但是我也没有办法，csdn吞我题解啊。 #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;#define maxn 500010

BZOJ1485 题目 BZOJ1485 分析 可以找规律发现是 C a t l a n Catlan Catlan 数列。。 还是证明一下： 性质2： a 1 &lt; a 3 &lt; . . &lt; a 2 i − 1 a_1 &lt; a_3 &lt; ..&lt;a_{2i-1} a1​<a3​<..<a2i−1​ , a 2 &lt; a 4 &lt; . . . &lt;