2019年9月10日
[BZOJ3295] [Cqoi2011]动态逆序对 （cdq分治）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3295 思路： 第一种：我们可以按照删除的顺序变换成插入顺序 最先删除的就是最后插入的 然后就求逆序对啦 第二种：我们考虑删掉每个点对序列的贡献 设当前删除了第x个元素，那么在1−x中比它大的都要减去 阅读全文
posted @ 2019-09-10 21:39 MengX 阅读(165) 评论(0) 推荐(0) 编辑

梦想不是空想