摘要:题目大意: 给定一个长为\(n\)的排列,\(m\)次询问,每次查询一个区间的逆序对数。 强制在线。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 首先我们知道,归并排序可以求逆序对。 归并排序是怎么求逆序对的呢? 先递归左半边\([l,mid]\),再递归右半边\([mi 阅读全文
posted @ 2018-11-22 18:17 Mrsrz 阅读(348) 评论(0) 推荐(1) 编辑
摘要:题目大意: 给你一个长为\(n\)的序列\(a\),\(m\)次询问,每次查询一个区间的众数的出现次数,强制在线。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 首先得离散化。 分块后,预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 阅读全文
posted @ 2018-11-22 12:59 Mrsrz 阅读(248) 评论(0) 推荐(0) 编辑