CTSC2008totem 【WC2016模拟】Picture

Description

（2）

Input

Output

Sample Input

样例输入1：
5
1 5 3 2 4
样例输入2：
4
1 2 4 3

Sample Output

样例输出1：
0
样例输出2：
16777215

Data Constraint

题目问的其实就是
1324-1432-1243
=(1x2x-1423)-(14xx-1423)-(12xx-1234)
=1x2x-14xx-12xx+1234
=1x2x+1234+13xx-1xxx

分别讨论它们吧~

首先设li[i]为在i左下角的点的个数，ri[i]则是右下角
1xxx：简单过
1234：枚举3，“12”(n−i−ri[i])∗∑j<i,a[j]<a[i]li[j]

阅读全文

'); })();