搜索关键字：bzoj2141，搜索到11个结果！码迷,mamicode.com！

BZOJ 2141 排队分块+树状数组

题目大意：给定一个序列，m次交换两个数，求初始逆序对数及每次交换后的逆序对数首先离散化，分块，对于每块建立一个树状数组，保存这个块中的所有元素然后对于每个询问(x,y) (x a[i] a[i]>a[x] ++ans a[i] a[i]>a[y] --ans 然后对于块中的树状数组处理，块外的暴力注意此题元素有重复亲测可信 RANK5吓尿0.0 为何块套树要比树套树还快…...

分类：编程语言时间：2014-10-22 14:42:48 阅读次数：286

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)