会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年1月9日
算法模板——splay
摘要: splay一种二叉查找树(BST),操作核心是splay操作。BST?定义:一棵二叉树,其中每一个节点的左儿子的权值都小于自己再小于右儿子的权值。 支持操作:插入,删除,查找第k大,查找x的排名,查找前驱,查找后继。 如果数据随机,那么不调整树,只是按题目意...
阅读全文
posted @ 2018-01-09 20:55 Canopus_wym
阅读(168)
评论(0)
推荐(0)
编辑
[NOI2005]维修数列
摘要: DescriptionInput输入的第1" role="presentation">11行包含两个数N" role="presentation">NN和M(M≤20000)" role="presentation">M(M≤20000)M(M...
阅读全文
posted @ 2018-01-09 17:47 Canopus_wym
阅读(158)
评论(0)
推荐(0)
编辑
公告