![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST
文章平均质量分 83
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
POJ3264 Balanced Lineup
这道题很基础,几乎就是一个ST算法的模板。 第一次接触ST算法可以用这道题来练习算法。 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 23289 Accepted: 10827 Case Time Limit: 2000MS原创 2012-07-24 12:03:42 · 453 阅读 · 0 评论 -
HDU 3183 A Magic Lamp
这是一道ST算法的应用,使用st算法返回下标。 每次取出(i+1,m+j)区间内的最小数 i为前一次取出的最小值下标。 m为题目中要求取出的数字个数(注:是题目中要求的取出的数字,而不是我们取出的最小数) 。j表示当前取第几个数字(1 。。。。n)。 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2012-07-26 00:08:54 · 571 阅读 · 0 评论 -
POJ3368 Frequent values ST算法
给你一个由n个数字组成的非降序序列(这是重要条件)。 有m次询问,每次询问区间【L,R】之间出现最多的数字出现的次数。 该题只涉及查询不涉及修改选用RMQ中的ST算法 我们用数组counts,按顺序统计一个数字连续·出现的次数,这个数子保存在value中(本题其实不需要保存,如果询问是哪个数则需要) 然后用一个结构统计一个下标所在的区间的左右范围,以及当前下标的数字在counts中属于哪个原创 2013-05-23 01:21:10 · 1040 阅读 · 2 评论