[bzoj3295][Cqoi2011]动态逆序对_主席树
2018-07-31 22:52
267 查看
动态逆序对 bzoj-3295 Cqoi-2011
题目大意:题目链接。
注释:略。
想法:直接建立主席树。
由于是一个一个删除,所以我们先拿建立好的root
的权值线段树先把总逆序对求出来,接着没删一个数,我们就删掉这个点作为右端点的逆序对和作为左端点的逆序对。
这个过程我们直接模拟树状数组。我们叫它阉割树状数组。
这样的话复杂度是O(nlogn+mlogn)。
代码实在太丑了
光注释就上K了。
不贴代码了。
小结:好题。
相关文章推荐
- [bzoj]3295: [Cqoi2011]动态逆序对 主席树
- 主席树初探 & bzoj 3295: [Cqoi2011] 动态逆序对 题解
- 【bzoj3295】 CQOI2011动态逆序对 树状数组+主席树
- 【bzoj3295】[Cqoi2011]动态逆序对 树状数组套主席树
- [BZOJ3295] [Cqoi2011]动态逆序对(带修改主席树)
- bzoj3295: [Cqoi2011]动态逆序对 树状数组套线段树
- [BZOJ 3295] Cqoi2011 动态逆序对
- BZOJ 3295: [Cqoi2011]动态逆序对 [CDQ分治]
- 【BZOJ】3295: [Cqoi2011]动态逆序对
- [BZOJ3295][Cqoi2011]动态逆序对 CDQ分治&树套树
- 【分块】bzoj3295 [Cqoi2011]动态逆序对
- [BZOJ3295][Cqoi2011]动态逆序对
- 【bzoj3295】[Cqoi2011]动态逆序对 树套树 线段树套替罪羊树
- BZOJ 3295 [Cqoi2011]动态逆序对 - 树状数组套主席树/树状数组套treap
- [bzoj3295] [Cqoi2011]动态逆序对
- 【bzoj3295】[Cqoi2011]动态逆序对
- BZOJ 3295: [Cqoi2011]动态逆序对
- 3295: [Cqoi2011]动态逆序对 树状数组套主席树
- bzoj3295 [Cqoi2011]动态逆序对
- bzoj3295 [Cqoi2011]动态逆序对