摘要: "题目链接" 题意 给定$n$个数,$q$个询问,每次询问$[l,r]$区间内的逆序对数。 强制在线。 思路 参考: "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ,可以直接用 莫队 搞 阅读全文
posted @ 2018-02-28 16:33 救命怀 阅读(496) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意 给定$n$个数,$q$个询问,每次询问$[l,r]$区间内的逆序对数。 思路 莫队+树状数组 注意离散化 Code 阅读全文
posted @ 2018-02-28 16:31 救命怀 阅读(264) 评论(0) 推荐(0) 编辑