问一个算法题思路

给出三种操作操作
(ref=a,p=b,n=c)新增数据
(ref=a)删除ref为a的数据,如果有的话
(query=b)如果所有p≤b的数据的n的值都一样则返回true,否则返回false。空集也返回true。
三种操作按输入顺序执行,ref,p,n,操作数量的数量均小于1e6且均为正整数,ref唯一。返回query操作的结果数组。
我的思路是线段树,具体以p为线段范围,每个线段维护n->个数的哈希表,插入删除时更新它。查询时合并0-b之间的哈希表,如果size小于等于1返回true,否则返回false。(报错浮点运算错误,÷0,所以不知道对不对,没时间改了)
你们有什么看法?
@AI牛可乐
#牛客在线求职答疑中心#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务