UVa 11235 Frequent values (RMQ)
算法竞赛训练指南,198 页
本题要点:
1、对 int count[MaxN]; //第i段出现的次数
进行RMQ
count 数组的坐标是从1开始的,而数组 d[MaxN][20]则从 0 开始, 在函数RMQ_init 中注意一下
2、根据指南书中的解题思路,关键是求出4个数组出来
int count[MaxN]; //第i段出现的次数
int num[MaxN]; //num[p] 表示位置p所在段的编号
int Left[MaxN]; //Left[p] 表示位置p所在段的左端点
int Ri
原创
2020-05-14 22:35:27 ·
131 阅读 ·
0 评论