差不多就是这道题了: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