2020年2月1日
Luogu P3157 [CQOI2011]动态逆序对
摘要： CDQ分治 首先可以将答案分为之前有的逆序对数量+此操作产生的逆序对数量 那么最后前缀和即可 由于题目直接给出的是删除操作，并且加上初始序列的插入操作 有两种不同会对答案造成影响的操作，不容易处理 那么考虑从后往前考虑，那么删除操作就变成插入操作 先将所有要删的数删完剩下的数，把它们作为初始序列 然 阅读全文
posted @ 2020-02-01 14:32 SevenDawns 阅读(140) 评论(0) 推荐(2) 编辑
浏览器标题切换
浏览器标题切换end