2020 年 7月 17 日随笔档案 - Wild_Donkey

摘要：本题要求查询一个数组最大值, 插入一个数字, 随机删除一个元素. 有$20'$的暴力得分, $20'$的priority_queue得分, 正解是手打大根堆阅读全文

posted @ 2020-07-17 14:52 Wild_Donkey 阅读(133) 评论(0) 推荐(0) 编辑

摘要：因为一个数重复计算不会影响区间gcd, 所以区间gcd可以用st表维护, O(1)查询区间最值可以用st表维护, 所以也可以O(1)查询阅读全文

posted @ 2020-07-17 14:37 Wild_Donkey 阅读(111) 评论(0) 推荐(0) 编辑

摘要：由于本题没有修改, 所以区间和可以用前缀和O(n)预处理, O(1)查询我在打标程的时候也没发现, 造数据的时候才发现能这样, 于是有了后4个测试点区间最值可以用st表维护, 所以也可以O(1)查询阅读全文

posted @ 2020-07-17 10:46 Wild_Donkey 阅读(132) 评论(0) 推荐(0) 编辑

Wild Donkey