这题要是对于每一个修改都输出逆序对数怎么搞?

P2448 无尽的生命

差不多就是这道题了:https://www.luogu.com.cn/problem/P3157 如果要求在线做的话要放大时限。
by Terrible @ 2023-12-29 13:03:31


删除加入还好说,但是因为要离散化,所以处理没有修改的值会非常麻烦。
by Terrible @ 2023-12-29 13:05:49


@[Terrible](/user/195942) 想了下好像除了树套树也没什么好的做法了要在线做的话,大概是动态逆序对的加强版,另外能离线做么?感觉一样的思路的话CDQ分治,交换元素要打时间戳好像是个区间
by aru123 @ 2024-01-04 16:02:14


|