弱弱的jxy

又一次看错题意……题目是两个人，一个人自己主观选择，一个人抛硬币，因为算期望，所以抛硬币那人可以无视掉，求出逆序对个数m，m为奇答案是2m-1，否则2m     太囧 #include #include #include #include using namespace std; int org[100000]; int c[100000]; int ans=0; void out(int

数形结合那篇论文的例题，维护一个下凸队列，一开始为了省事，用了栈，但是原理上有问题，因为有可能正好起点为上凸点的情况，WA了好多次…… /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source** */ #include