07 2020 档案

数据结构水题大赛官方题解#3 XXX的stl
摘要：本题要求查询一个数组最大值, 插入一个数字, 随机删除一个元素. 有20′的暴力得分, 20′的priority_queue得分, 正解是手打大根堆 阅读全文
posted @ 2020-07-17 14:52 Wild_Donkey 阅读(136) 评论(0) 推荐(0) 编辑
数据结构水题大赛官方题解#2 XXX的脑白金
摘要：因为一个数重复计算不会影响区间gcd, 所以区间gcd可以用st表维护, O(1)查询 区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
posted @ 2020-07-17 14:37 Wild_Donkey 阅读(113) 评论(0) 推荐(0) 编辑
数据结构水题大赛官方题解#1 XXX的面试
摘要：由于本题没有修改, 所以区间和可以用前缀和O(n)预处理, O(1)查询我在打标程的时候也没发现, 造数据的时候才发现能这样, 于是有了后4个测试点 区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
posted @ 2020-07-17 10:46 Wild_Donkey 阅读(134) 评论(0) 推荐(0) 编辑

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