2018 Multi-University Training Contest 1 1008 RMQ Similar Sequence 笛卡尔树 概率
题目链接:1008 RMQ Similar Sequence
题目大意
rmq(a, l, r)表示a[l-r]中最大值的下标,如果有相同的数字,取下标小的
定义rmq相似,如果两个数组a, b长度相同,对于所有[l, r],都有rmq(a, l, r) == rmq(b, l, r)则abrmq相似
现在给你一个数组a, 有一个数组b长度与a相同,且每一个元素都是从[0, 1]之间独...
原创
2018-07-24 13:06:13 ·
189 阅读 ·
0 评论