Codeforces Round #404(div 2)

A

= =

B

QvQ

C

MVM

D

get了那个组合数求和式的名字:范德蒙恒等式

E

题意:长度为n的序列(n<=2e5),q个询问(q<=5e4),每次交换两个位置的数,问逆序对个数

分析:bit+主席树

   很裸的bit+主席树

   注意空间是nlog^2n的,会MLE

   所以需要数组空间回收

posted @   Chellyutaha  阅读(124)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示