![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LIS
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【Luogu P3365】改造二叉树
题目链接题目描述在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p,若其存在左孩子lch,则key[p] > key[lch];若其存在右孩子rch,则key[p] ...原创 2018-05-19 16:18:25 · 306 阅读 · 0 评论 -
【CF809D】Hitchhiking in the Baltic States
洛谷链接题目描述给你长度为 n 的序列,序列中的每个元素 i 有一个区间限制 [li,ri],你从中选出一个子序列,并给它们标号 xi,要求满足 ∀i<j,xi<xj,且 ∀i,xi∈[li,ri]。 问满足条件子序列的长度最长为多少? 1≤n≤3×10^5 , 1≤li≤ri≤10 ^9。Sol这是一道毒瘤题(调好久QAQ)就是让你求一个最长严格上升子序列 , 只不过是每个...原创 2018-10-07 23:12:31 · 276 阅读 · 0 评论