lllwq
lllwq
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
lllwq的博客
全部文章
(共1篇)
题解 | #The Grand Tournament#
首先把输入的序列dat[1...n] 映射成 序列id[1...n];序列id[i]表示 原数组中第i个数是第id[i]大的数;(特别地,如果原序列中两个数相等,那么按原数组下标从小到大排序) 题意即可转化为:从1..n扫描id序列。每次找出一段长度最小的区间,使得区间下标[i,j]里的值在id[i...
2021-08-05
0
589