2019年10月9日
P3157 [CQOI2011]动态逆序对
摘要： 题意:给一个全排列 按次序删除数 询问每次删除前的逆序个数 题解:没有删除操作的话 就是普通的树状数组搞了 带删除的话考虑 类似于带修主席树的操作 树状数组套动态开点权值线段树 #include <bits/stdc++.h> using namespace std; typedef long lo 阅读全文
posted @ 2019-10-09 21:01 lwqq3 阅读(124) 评论(0) 推荐(0) 编辑