/* 查询区间众数,要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可,复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素,然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出现的位置,然后用二分找其在区间[l,r]出现的次数即可 这部分每次查询的复杂度是N/T*logN, 块长取sqrt(nlogn) */ #include<bits/stdc++.h> using n…