摘要：
本题要求查询一个数组最大值, 插入一个数字, 随机删除一个元素. 有$20'$的暴力得分, $20'$的priority_queue得分, 正解是手打大根堆 阅读全文
posted @ 2020-07-17 14:52
Wild_Donkey
阅读(145)
评论(0)
推荐(0)
摘要：
因为一个数重复计算不会影响区间gcd, 所以区间gcd可以用st表维护, O(1)查询
区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
posted @ 2020-07-17 14:37
Wild_Donkey
阅读(120)
评论(0)
推荐(0)
摘要：
由于本题没有修改, 所以区间和可以用前缀和O(n)预处理, O(1)查询我在打标程的时候也没发现, 造数据的时候才发现能这样, 于是有了后4个测试点
区间最值可以用st表维护, 所以也可以O(1)查询 阅读全文
posted @ 2020-07-17 10:46
Wild_Donkey
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号