2022年6月4日
摘要: treap可旋转 搜索,插入和删除操作的期望时间复杂度为Olog(n) 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 数; 删除 数(若有多个相同的数,因只删除一个); 查询 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 的数; 阅读全文
posted @ 2022-06-04 18:38 HZOI-曹蓉 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 分数:0 刻骨铭心!!!! T1:找规律题 想一想自己手模怎么做,基本上就出来了 失分原因:1.逻辑漏洞:找中间数的时候,出现4 4 1中间数找成了1,直接0 2.long long 数据范围没有超过,但是*2就超过0x7f7f7f7f了,注意 T2: 在 行 列的棋盘上,放若干个炮可以是 个,使得 阅读全文
posted @ 2022-06-04 18:37 HZOI-曹蓉 阅读(43) 评论(0) 推荐(0) 编辑