摘要： ST表 定义： 1.ST表是一种数据结构，用来解决区间内的一些问题（比如可以求区间最小值、区间最大值），ST表采 用的倍增的思想，我们在使用ST表的时候，可以做到o(nlogn)的时间建表，做到用o(1)的时间去查询. RMQ问题： RMQ问题主要用ST表和树状图来解决. 优点：ST表运行效率高.树 阅读全文

摘要： Hash( 哈希表 哈希查找 ) Hash表： 定义： 1.哈希表，也称散列表，是一种高效的数据结构。它的最大优点就是把数据存储和查找所消耗的时间 大大降低，几乎可以看成是 O（1）的，而代价是消耗比较多的内存。在当前竞赛可利用内存空间越 来越多、程序运行时间控制的越来越紧的情况下，“以空间换时间” 阅读全文