HeartFireY的博客

模拟题目不难发现，实际上擦除操作就是在模拟二进制加法进位。那么实现这两个操作即可。比较考察线段树的理解和引用。和的最大位数，且要求支持带修。

层的怪兽血量，当堆顶的血量大于当前血量时不合法。容易发现答案具有单调性，因此考虑二分答案。层的塔，塔的每层有一个怪兽，怪兽拥有。时才可以击败该怪兽。层后可以获得该层怪兽的血量(即。的时候使用优先队列维护底。...

E.Average and Median题目大意给定NNN张卡牌，每张卡牌上有一个权值AiA_iAi​，现在要求从这NNN张卡片种选择一些卡片，要求对于∀i∈[1,N]\forall i \in [1, N]∀i∈[1,N]，必须有第iii张或i+1i+1i+1张卡牌被选择。求在所有选择方案中：①.所选卡牌的最大平均值； ②.所选卡牌的最大中位数思路毫无思路直接在值域上二分答案然后检验即可。竟然没想到Accepted Code#include <bits/stdc++.h>#de

题目分析题目大意：给定一个炸弹爆炸的时间序列，每次操作可以选择一个炸弹，使其爆炸时间延长1S1S1S，在完成该操作后，所有的炸弹的爆炸时间缩短1S1S1S。当某个炸弹的爆炸事件缩短至−1S-1S−1S时，该炸弹立即爆炸。思路分析：考虑贪心操作。即每次都选取最小爆炸时间的炸弹，对其爆炸时间进行延长。可以发现对于每个操作次数numnumnum，对于初始爆炸时间序列a[i]a[i]a[i]统计负差值和。这个负差值和即为对于当前操作次数，如果保证所有炸弹不爆炸所需要的最小操作次数。那么根据这个思路，我们可以直接

题目大意：(吐槽计算机组成原理)计算机内存分块构成，由1−n1-n1−n编号。现在要求求缓存的块数，使得对于给定的长度为nnn的请求序列，少kkk次命中缓存。其中，在命中缓存时有三种情况：缓存中存在当前请求编号的块，此时命中该编号的缓存；未命中缓存，缓存未满，当前块写入缓存；未命中缓存，缓存已满，替换缓存中时间最久的块；思路：二分一个长度并进行检验，检验时用一个setsetset维护CacheCacheCache中的块编号，并按照请求序列的先后顺序进行排序，用一个mapmapmap维护映射元素上