题目大意:给你一个$1$到$n$的排列,问是否存在一对数$a,b(1≤a,b≤n,a≠b)$满足$a+b$为偶数且$(a+b)/2$在$a$和$b$之间. 数据范围:$n≤3\times 10^{5}$. $xfz$智商$=-1$系列题目 考虑到此题并没有问你存在多少对,而是是否存在,所以不要往统计有多少对上想! 我们考虑已经加入了前i个数,当前加入的数为x,下面我们需要判断是否存在有一对$a$,$b$满足$a+b=2x$的情况 令$m=min(n-x,x-1)$,显然满足a+b=2x的$(a,…