摘要：
rmq问题： 先贴一下定义 范围最值查询 维基百科，自由的百科全书 范围最值查询（Range Minimum Query），是针对数据集的一种条件查询。若给定一个数组 A[1, n]，范围最值查询指定一个范围条件 i 到 j，要求取出 A[i, j] 中最大／小的元素。 若 A ＝ [3, 5, 2 阅读全文
摘要：
我居然到现在都不会哈希表，我太弱啦！ 不上定义了，直接看题吧....因为就是面向这种题目的算法 题意：给定n个数，m组询问，每个输入的数范围1e7,n,m<=1e6 直接代码 其实挺好理解的 但其实这道我自己yy的题理论上可以直接map水过....map的用法相信各位神犇应该都会辣 只是复杂度会多一 阅读全文