2020年11月10日
【CDQ分治】P3157 [CQOI2011]动态逆序对
摘要： 题目链接 题意 给出一个长度为 n 的全排列，以及 m 个删除操作，每个操作给出要删除的数字。请输出每个删除操作前序列的逆序对数量。 思路 我们可以求出整个序列的逆序对数量，然后对于每个删除操作，找出这次删除操作会减少多少个逆序对。 当前删除的数字为 \(a_i\) ，其位置为 \(pos_i\) 阅读全文
posted @ 2020-11-10 09:35 Valk3 阅读(106) 评论(0) 推荐(1) 编辑