摘要：这道题的题意很显然。首先区间一定包括p，其次区间一定满足p左边右边大于p的数的个数和小于p的相等，于是将p左边和右边大于p和小于p的个数统计下。如果开二维数组记录空间太大了，事实上只要记录它们的差值即可。最后将差值能互补的乘起来加到答案里即可。具体做法见以下代码。 阅读全文