回复 @Skylake :
这种类型的题目也许来自于神中神陈立杰（orz%%%）的文章《区间众数解题报告》，在文章中，WJMZBMR神犇提到了除了$O((n + q) \sqrt n \log n)$ 的二分查找的做法之外的优化做法，实现了 $O((n + q) \sqrt n)$ 的时间复杂度（当然这一题不强制在线，神犇的莫队解法也很优秀，对于空间的要求要更小，比如这一题我用这个方法就会超内存），文章甚至提到了带修的区间众数解法，很具参考意义，可以看一下，已上传至 Onedrive

回复 @FoolMike :
蒲公英 这个题是《算法竞赛进阶指南》上的例题，从 BZOJ 搬过来的，重题只能说是个巧合叭。
不过本题的做法我找了一圈没找到，应该（大概）不会重题。。的吧

回复 @Skylake :
原题和这个题重复了数字查询

标程已提交，没有经过他人验题，如果有误请联系我