在线版区间众数 hzw的代码。。
摘要：
/* 查询区间众数，要求强制在线 设有T个块 1.众数只可能在大块[L,R]里或者两端[l,L) (R,r]里出现 2.大块的众数只要预处理打表一下即可，复杂度n*T(这样的区间有T*T个) 3.两端的众数需要枚举每个元素，然后查询这个元素在区间[l,r]里出现的次数 用一个vector记录每个值出现的位置，然后用二分找其在区间[l,r]出现的次数即可 这部分每次查... 阅读全文
posted @ 2019-03-24 00:19 zsben 阅读(333) 评论(0) 推荐(0) 编辑