会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
16
17
18
19
20
21
22
23
24
下一页
2018年1月16日
BZOJ 3262 陌上花开
摘要: 题目传送门权限题就不放题目描述了思路不会CDQ分治,只能写树套树了…… 一维排序,二维线段树,三维splay,注意两朵花相同的情况要特判。 ///////////////////////////////////////////////////////////...
阅读全文
posted @ 2018-01-16 15:41 Canopus_wym
阅读(105)
评论(0)
推荐(0)
编辑
2018年1月15日
BZOJ 3196 TYVJ 1730 二逼平衡树
摘要: Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询k在区间内的排名 2. 查询区间内排名为k的值 3. 修改某一位值上的数值 4. 查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5. ...
阅读全文
posted @ 2018-01-15 16:02 Canopus_wym
阅读(116)
评论(0)
推荐(0)
编辑
2018年1月13日
Zju2112 Dynamic Rankings
摘要: Description给定一个含有n" role="presentation">nn个数的序列a1,a2,a3…an" role="presentation">a1,a2,a3…ana1,a2,a3…an,程序必须回答这样的询问:对于给定的i,...
阅读全文
posted @ 2018-01-13 11:10 Canopus_wym
阅读(93)
评论(0)
推荐(0)
编辑
2018年1月11日
[Cerc2007]robotic sort
摘要: 题目传送门权限题就不放题目描述了思路for循环从1到n,先输出i的大小,然后反转i到i的大小这一段。 注意要离散化。代码#include #include const int maxn=100000;struct data{ int v,id;};data...
阅读全文
posted @ 2018-01-11 17:42 Canopus_wym
阅读(196)
评论(0)
推荐(0)
编辑
2018年1月10日
HDU 3487 Play with Chain
摘要: Problem DescriptionYaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1...
阅读全文
posted @ 2018-01-10 17:16 Canopus_wym
阅读(135)
评论(0)
推荐(0)
编辑
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)
编辑
2018年1月8日
[ZJOI2013]K大数查询
摘要: Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c; 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M。 接下来M行...
阅读全文
posted @ 2018-01-08 15:42 Canopus_wym
阅读(160)
评论(0)
推荐(0)
编辑
splay练习题 排名系统
摘要: Description某个游戏在游戏者进行完一局之后,会给出这一局的分数。现在游戏制作者需要新增一个功能,使得它在给出分数 的同时,能够给出这局游戏的得分在游戏者之前进行的局的得分中排第几(简单的说,就是计算之前有多少局的分 数比这一局得分高,然后将这个值加...
阅读全文
posted @ 2018-01-08 14:58 Canopus_wym
阅读(173)
评论(0)
推荐(0)
编辑
2018年1月4日
BZOJ 1251 序列终结者
摘要: Description网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列,要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样,我也出一道题,我出这一道的目的...
阅读全文
posted @ 2018-01-04 20:43 Canopus_wym
阅读(87)
评论(0)
推荐(0)
编辑
上一页
1
···
16
17
18
19
20
21
22
23
24
下一页
公告