网站首页
编程语言
数据库
系统相关
其他分享
编程问答
图腾
2024-10-12
P10589 楼兰图腾
Problem有n个记号在一面墙上从左往右排列,其离地面高度\(h_i\)不同,保证是1~n的一个排列,试求出有多少种如下两种情况\[①i<j<k\]\[②h_i>h_j<h_k或h_i<h_j>h_k\]其中在满足①②的情况下②分左右两种,\(n\le2\times10^5\)且\(Ans\le2^{64}-1\)Solve可以枚举每个\(i,j,k\)计算