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\)计算

2024.10.8卡尔维诺在访谈中自述，他将《看不见的城市》中的每个城市冠以女人的名字；又曾在《英国病人》中读到，探险者常以心爱之人命名所发现的地方，使她们与不朽共同流传。这世上易逝的永远是人，可人逝去后变为死物，却重又拥有不朽的资质。可是希罗多德的书页间覆灭了太多王国，如楼兰，如

#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>