qq_51737737的博客

E - LEQ 题意：给一个数组，找出有多少子序列 满足a1<ak 思路：易知，对于一对数 ai<aj 子序列的数量位2(j-i-1) 即 2j-1/2i 若ai<aj<ak, ak的贡献为 2k-1(1/2i+1/2j) 则可以用树状数组维护比ak小的 (1/2i+1/2j+…………)的和 。 之后离散化一下就行了。 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include&lt