随笔分类 - 数据结构
摘要：st表 1.理解 st表是用来解决区间RMQ问题，简而言之就是求区间最值问题。 1.d数组表示的含义是什么呢？d[i] [j]表示的是区间[i,i+j^2-1]区间的最大值 2.那如何求的一个区间的最大值呢，利用的是dp思想，比如[5,10]这段区间的最大值，他就会求r-l+1最接近的二次幂。这段区
阅读全文
摘要：拓展并查集 这段话应该是比较关键的，拓展域并查集是用来解决有排斥关系的题。 其思路就是疯狂扩大倍数，每增加一倍就保存一个·对立的关系。然后合并时要注意用可要把对立关系合并起来， 举个列子吧。就比如说洛谷p2204这个题，他就是有三个关系，食物，天敌。你每次合并不仅要把自己合并，你还要把食物和天敌合并
阅读全文
