摘要：区间众数经典题~ http://begin.lydsy.com/JudgeOnline/problem.php?id=4839这里可以提交~ 题意大概就是没有修改的询问区间众数，如果有一样的输出最小的，强制在线，$n \leq 4*10^4,a_i \leq 10^9$。 log数据结构脑补一遍好像 阅读全文

摘要：期末考回来写了一道题（大概在这篇博客之后会发出来）…需要离散化然后我写了半天才写出来…QAQ已经是个残废选手啦 开个博客写一些离散化的东西（主要是序列上问题的离散化） 大概就算是刚学oi的oier也能看得懂了QAQ 离散化应该算是一种技巧吧… 1.经典问题：给一个长度为$n$序列，保证两两不同，求逆 阅读全文