Memory of winter

摘要： 题目大意：有$n(n\leqslant2\times10^7)$个数，$m(m\leqslant2\times10^7)$个询问，每次询问问区间$[l,r]$中的最大值。保证数据随机 题解：分块，处理出每个元素块中前缀最大值和后缀最大值，并且处理出整块的区间最大值（用$ST$表），然后似乎就可以$O 阅读全文