RMQ（st表）
关注
分享
扫一扫
文章平均质量分 53
wwyx2001
OIer----这条路，仅一人独行
展开
-
[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 · 396 阅读 · 0 评论 -
[POJ3693]Maximum repetition substring（后缀数组+RMQ）
？_?原创 2018-01-04 16:22:32 · 335 阅读 · 0 评论 -
[BZOJ2006][NOI2010]超级钢琴（st表+堆贪心）
今天最后一更啦原创 2017-11-01 23:15:29 · 346 阅读 · 0 评论 -
维护区间gcd（线段树 || ST表+二分）
今天最后一更啦，晚安各位！原创 2017-10-25 21:54:57 · 1259 阅读 · 0 评论 -
【BZOJ4569】[Scoi2016]萌萌哒（并查集+st表）
论如何合并两个区间//这个题目和内容有什么直接联系嘛?原创 2017-09-06 20:43:54 · 353 阅读 · 0 评论 -
【poj3264】 Balanced Lineup（st表）
男主踢碎了。。。气体？原创 2017-09-06 19:53:44 · 323 阅读 · 0 评论 -
RMQ算法
上学。转载 2017-08-15 07:28:54 · 285 阅读 · 0 评论