LuoguBZOJ分析用$\texttt{ST表}$来维护区间最大值。将年份离散化,对每个查询分四种情况讨论。细节见代码内的注释。代码//It is made by M_sea
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#incl...
LuoguBZOJ分析直接上二维$\texttt{ST}$表。预处理是$O(n^2\,\log^2\,n)$的,枚举+查询是$O(n^2)$的。代码//It is made by M_sea
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>...