2020年2月13日
【题解】[CQOI]动态逆序对
摘要： "题目链接" 题意如题，维护一个动态序列的逆序对总数。 注意题目给的是$[1,n]$的排列，所以没必要离散化了。 考虑逆序对：二维偏序可以用树状数组做，现在是三维偏序，即加了一个时间维度。 找一个数前面大于它的数和后面小于它的数，可以想到主席树做。 考虑修改操作，普通主席树的修改是不好做的，在静态前 阅读全文
posted @ 2020-02-13 11:03 Refined_heart 阅读(160) 评论(0) 推荐(0) 编辑