随笔分类 -  树套树

【洛谷P5445】路灯
发表于 2021-02-21 11:36阅读次数：48评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5445 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 n+1 个停车站点，它们将街道划分成了 n 条路段。每一路段都拥有一个路灯。当第 i 个路灯亮起，它将照亮连接 阅读全文 »
posted @ 2021-02-21 11:36 stoorz 阅读(48) 评论(0) 推荐(0) 编辑
【洛谷P3380】【模板】二逼平衡树（树套树）
发表于 2021-01-03 20:46阅读次数：74评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3380 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 k 在区间内的排名。 查询区间内排名为 k 的值。 修改某一位值上的数值。 查询 k 在区间 阅读全文 »
posted @ 2021-01-03 20:46 stoorz 阅读(74) 评论(0) 推荐(0) 编辑
【洛谷P2617】Dynamic Rankings
发表于 2020-08-10 12:26阅读次数：99评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2617 给定一个含有 n 个数的序列 a1,a2…an，需要支持两种操作： Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 阅读全文 »
posted @ 2020-08-10 12:26 stoorz 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示