摘要: 树套树 树状数组,(动态开点线段树),平衡树 二逼平衡树 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询 \(k\) 在区间内的排名 查询区间内排名为 \(k\) 的值 修改某一位值上的数值 查询 在区间内的前驱(前驱定义为小于 ,且最大的数) 查询 \(k 阅读全文
posted @ 2024-02-25 22:21 妖灵梦 阅读(26) 评论(0) 推荐(0)
摘要: ABC342总结 A+B+C+D 虽然有奖,但是一无所获,都排到2000名左右了。 赛时快速通过前四题,但是第五题被题目迷惑,第六题思路混乱,第七题本来是能力范围之内(数据结构是chn oier的特长),但是没读题。 E 一个最短路,这是有提示的,但是有一个迷惑信息。题目让我们求从 A 最晚出发的时 阅读全文
posted @ 2024-02-25 11:55 妖灵梦 阅读(93) 评论(0) 推荐(0)