2017年10月13日
bzoj3295 [Cqoi2011]动态逆序对
摘要： bzoj3295 [Cqoi2011]动态逆序对 一道好题啊= =据说CDQ（不会），分块（Orz）都能过。 树状数组套主席树题= = 首先树状数组求出逆序对数。 然后每次需要删除一个数，也要删除与它相关的逆序对。 与一个数$a=s_i$能组成逆序对的数$b=s_j$，要满足$i j,ab$。 然后 阅读全文
posted @ 2017-10-13 13:46 菜狗xzz 阅读(170) 评论(0) 推荐(1) 编辑