![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ(st表)
wwyx2001
OIer----这条路,仅一人独行
展开
-
RMQ算法
上学。转载 2017-08-15 07:28:54 · 256 阅读 · 0 评论 -
【poj3264】 Balanced Lineup(st表)
男主踢碎了。。。气体?原创 2017-09-06 19:53:44 · 294 阅读 · 0 评论 -
【BZOJ4569】[Scoi2016]萌萌哒(并查集+st表)
论如何合并两个区间//这个题目和内容有什么直接联系嘛?原创 2017-09-06 20:43:54 · 303 阅读 · 0 评论 -
[BZOJ2006][NOI2010]超级钢琴(st表+堆贪心)
今天最后一更啦原创 2017-11-01 23:15:29 · 318 阅读 · 0 评论 -
维护区间gcd(线段树 || ST表+二分)
今天最后一更啦,晚安各位!原创 2017-10-25 21:54:57 · 1135 阅读 · 0 评论 -
[POJ3693]Maximum repetition substring(后缀数组+RMQ)
?_?原创 2018-01-04 16:22:32 · 282 阅读 · 0 评论 -
[BZOJ4650][NOI2016]优秀的拆分(hash/后缀数组+RMQ)
题目:我是超链接题解:95分的hash(为什么暴力分这么良心啊) 显然我们不需要找AABB的形式,只需要找到AA的形式就好了 l[i]表示i位及前面的有多少AA的形式,r[i]表示i+1位及以后有多少AA的形式 那么答案就是∑l[i]r[i]∑l[i]r[i]\sum l[i]r[i] 95就行了我hin满意了 感觉也是后缀家族的一员吧,讲解的话这个blog讲的特别好啊,...原创 2018-05-25 21:54:45 · 346 阅读 · 0 评论