![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Splay(伸展树)
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【BZOJ-2329】[HNOI2011] 括号修复
题目链接题目描述现在给你一个长度为 N 的由‘(‘和‘)’组成的字符串,位置标号从 1 到 N。对这个字符串有下列四种操作: Replace a b c:将[a,b]之间的所有括号改成 c。例如:假设原来的字符串为:))())())(,那么执行操作 Replace 2 7 ( 后原来的字符串变为:)(((((()(。Swap a b:将[a,b]之间的字符串翻转。例如:假设原来的...原创 2018-02-26 20:32:45 · 156 阅读 · 0 评论 -
【Luogu P3960】NOIP2017 day2T3 列队
题目链接题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia 所在的方阵中有 n×m 名学生,方阵的行数为 n ,列数为 m 。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n×m编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列 的学生的...原创 2018-05-12 11:45:13 · 175 阅读 · 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 · 273 阅读 · 0 评论