Codeforces Round #404(div 2)
A
= =
B
QvQ
C
MVM
D
get了那个组合数求和式的名字:范德蒙恒等式
E
题意:长度为n的序列(n<=2e5),q个询问(q<=5e4),每次交换两个位置的数,问逆序对个数
分析:bit+主席树
很裸的bit+主席树
注意空间是nlog^2n的,会MLE
所以需要数组空间回收
A
= =
B
QvQ
C
MVM
D
get了那个组合数求和式的名字:范德蒙恒等式
E
题意:长度为n的序列(n<=2e5),q个询问(q<=5e4),每次交换两个位置的数,问逆序对个数
分析:bit+主席树
很裸的bit+主席树
注意空间是nlog^2n的,会MLE
所以需要数组空间回收
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步