摘要:
Description 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想 阅读全文
posted @ 2017-07-19 19:58
Z-Y-Y-S
阅读(321)
评论(0)
推荐(0)
摘要:
题目描述 为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n-1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小G和小W希望每人选一些寿司种类来 阅读全文
posted @ 2017-07-19 09:35
Z-Y-Y-S
阅读(290)
评论(0)
推荐(1)
摘要:
Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数,数列中任何一个数字均在[-1 000, 1 阅读全文
posted @ 2017-07-19 09:25
Z-Y-Y-S
阅读(352)
评论(0)
推荐(1)

浙公网安备 33010602011771号