摘要：题外话 楼下好几人的题解与 oi-wiki 上同题的题解一样（没有恶意，勿喷）。不说啥回事，只是发现他们的代码部分有问题，包括题目翻译，虽然不影响结果，但是我还是想纠正一下。纠正请看本文最后。 题目大意： 光线从密室的左下角 （n,m） 的位置往左边射出来，要求我们最少对几个柱子施法才能把光线射到密 阅读全文

摘要：题目大意： 给你个数列，再给出「查询最大」「查询最小」「删除数 x 」「求 Max^Min 的值」「求乘积和」这五种操作。 我的做法是维护四个堆，两个大根堆两个小根堆，分别记为 $q, delq$（大根堆）和$p, delp$（小根堆）。 每次删除操作就把要删除的那个数丢进$delq$和$delp$ 阅读全文

摘要：题外话: 下面机房 + 红名大佬 changwenxuan 已经写得很详细了，但是我觉得有些部分讲的比较粗糙，所以写了这篇题解。 原题链接 题目解析： 「insert $x$」 操作：直接将 $x$ 加入小根堆。 「getMin $x$」 操作：表示在完整的堆操作里，堆中最小值为 x，注意！是完整的 阅读全文