2019年9月12日
【cdq分治】 BZOJ3295 [Cqoi2011]动态逆序对
摘要： 题目链接：https://vjudge.net/contest/325125#problem/L 题意：求序列的逆序对，支持删除操作。 题解：从后往前扫，删除变成添加，然后每加一个数字记录添加的逆序对。找时间比他早的，id比他小的，值比他大的；以及时间比他早的，id比他大的，值比他小的。相当于三维偏 阅读全文
posted @ 2019-09-12 14:30 小布鞋 阅读(135) 评论(0) 推荐(0) 编辑