[UVA](11235)Frequent values ---- RMQ+思维
题目传送门
做法: 白书上的经典题。说一下自己的理解:
首先,题目中给的是不下降序列,也就是说相同的元素会在某一区间内。
我们把相同的元素归为一块,把整个序列分块!
cnt[块号] 用来记录块中相同元素的个数
val[块号] 用来记录块中元素的值
num[pos] 用来记录当前的下标所对应的元素属于哪个块
left[块号] 用来记录这一块的左端点
right[块号] 用来记录这一块的右端点
我们...
原创
2018-10-12 17:41:50 ·
138 阅读 ·
0 评论