2024年2月25日
P1975 [国家集训队] 排队 题解
摘要： 题目链接：排队 水紫，\(n\) 不大，树套树或者分块都能做。分块的话，最优序列分块套套值域分块最优。观察到是可差性问题维护，即权值数量维护，那我们就 树状数组套权值线段树 即可。由于 \(n\) 不大，我们可以不用回收标记，直接数组空间开大点就行。我们预处理出初始逆序对，每一次操作都是基于它的差分 阅读全文
posted @ 2024-02-25 22:44 Athanasy 阅读(20) 评论(0) 推荐(1) 编辑