lllwq

分类

题解(1)

/ 注册

全部文章（共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 591