UVa 11235 Frequent values (RMQ)
算法竞赛训练指南,198 页本题要点:1、对 int count[MaxN]; //第i段出现的次数进行RMQcount 数组的坐标是从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 ·
96 阅读 ·
0 评论