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