C20191618的博客

链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作。循环链表循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循

§缘 题目描述：给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。 输入：第一行两个整数N, K第二行N个整数 输出：如题目所说的序列长度。 样例输入 8 6 65 158 170 299 300 155 207 389 样例输出 4 【数据范围】 0 < N ≤ 200000,0 < K ≤ N