想到一个时间O(n + qlogn), 空间为n的 先用三个数组分别升序存储1、2、3的下标值。每次询问用logn时间使用二分查找,总花费n + qlogn
点赞 评论

相关推荐

05-07 19:10
已编辑
中国科学技术大学 C++
silly01:现在先去 momenta,8-9月去鹅找日常实习,八股文算法背好了你这随便进。不过建议补充一下后端知识,MySQL、Redis看下八股,再补个6824,加点go后台的技术栈,9月随便进大厂。CPP后端只能来WXG
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务