树套树
关注
分享
扫一扫
Ostmbh
731391331
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[TYVJ1730]二逼平衡树解题报告
【题目描述】您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)【输入格式】第一行两个数 n,m 表示长度为n的有序序列和m个操作第二行原创 2017-08-30 10:39:00 · 461 阅读 · 0 评论 -
[SYZOI Round1]滑稽♂树
【题目描述】zzsyz实验楼里面种了一棵滑稽树，只有滑稽之力达到大乘期的oier才能看到。虽然我们看不到，但是还是知道一些信息：这真的是一棵树，由n个节点，n-1条边联通。一号滑稽果同时也是整棵滑稽树的树根。滑稽树上每个节点有一个滑稽果，每个滑稽果有它的重量。雪甜甜公主是神犇当然看得到那棵滑稽树啦，现在她感兴趣的是这样三件事1：滑稽树太大啦，雪甜甜公主有原创 2017-05-24 14:06:54 · 569 阅读 · 0 评论