摘要:题意:给定n和m。 给定一个长度为n的序列,m次操作。 接下来m次操作,每行第一个数若为1,则增序排列,若为2则降序排列,第二个数是排列的范围,即从第一个数排序到第某个数。 思路: 首先,对于其中范围最大的操作和其右方范围次大的操作之间有一个区间,我们可以知道这个区间的序列是按照范围最大的操作的序列
阅读全文
posted @ 2016-03-04 08:29
|
|
|
随笔分类 - 平衡树
摘要:题意:给定n和m。 给定一个长度为n的序列,m次操作。 接下来m次操作,每行第一个数若为1,则增序排列,若为2则降序排列,第二个数是排列的范围,即从第一个数排序到第某个数。 思路: 首先,对于其中范围最大的操作和其右方范围次大的操作之间有一个区间,我们可以知道这个区间的序列是按照范围最大的操作的序列
阅读全文
posted @ 2016-03-04 08:29
|
|