题目描述
已知一个数列a1,a2,a3,a4...an.
求有多少个逆序三元组。
逆序三元组:
d1,d2,d3,
1.d1>d2>d3
2.在数组中的下标p1,p2,p3;
p1>p2>p3;
(n<=2500 ai<=2^31)
输入格式
第一行是n
第二行是n个数
输出格式
多少个逆序三元组。
(结果小于2^61)
样例输入
样例输出
您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:86512
已知一个数列a1,a2,a3,a4...an.
求有多少个逆序三元组。
逆序三元组:
d1,d2,d3,
1.d1>d2>d3
2.在数组中的下标p1,p2,p3;
p1>p2>p3;
(n<=2500 ai<=2^31)
第一行是n
第二行是n个数
多少个逆序三元组。
(结果小于2^61)
快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号 Processed in 0.0260 Second(s) Copyright (C) RQNOJ 2007-2019. All Rights Reserved.