会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2019年10月29日
Luogu3774 [CTSC2017]最长上升子序列 【Young表,根号分治】
摘要: 题目链接: "洛谷" 推荐阅读:2019年集训队论文《浅谈杨氏矩阵在信息学竞赛中的应用》 首先我们来看一个东西,叫做Young表。 它是长一个阶梯状的东西(行长和列长都是递减的),并且每一行和每一列都是按照一个不等号单调的。比如这是一个单调上升的Young表。 那么有一个序列转化为Young表的(按
阅读全文
posted @ 2019-10-29 14:50 mizu164
阅读(221)
评论(0)
推荐(0)
编辑
公告