摘要：
传送门 这道题是真的巧妙，像我这样的估计永远想不出来咋做了。 这道题要求的是严格递增，我们先考虑比较简单一点的，改成严格不下降的。 这样的话，对于原序列a，如果它自身某一段是不下降序列的话，那么我们直接让b与之相等即可，那如果是下降的序列呢？ 我们可以说明，这段下降序列的答案一定是序列中所有数的中位 阅读全文
摘要：
传送门 我觉得这个题目翻译的特别好，真的。 这个就是左偏树的模板题啦。每次找到这俩猴子所属的堆，然后如果不一样的话，就把两个堆里面最牛叉的两只猴子战斗力减成一半。我们用左偏树维护，取猴子的时候直接取顶端，然后我们把这个点的权值改成原来一半，重新合并就行啦。 这题在做的时候莫名MLE……后来发现是自己 阅读全文
摘要：
传送门 最近又重新学了一遍左偏树，然后做了这道题…… 题目描述很麻烦……（尤其是我根本不知道那个master到底能干嘛），其实就是要求选取一个节点，在其子树内找到花费不超过M的最多的人数*这个节点自身价值。然后选取某一个点使得价值最大。 因为这个题和普通的情况不大一样，别的都是要求什么自身价值高，这 阅读全文
摘要：
传送门 题目大意：给定一些牛，每头牛有一个权值和一个坐标，两头牛之间交谈需要两牛之间距离*权值较大值的音量，求所有对牛产生的音量和。 分析一下，我们要维护的值之中，距离其实有好多是重叠的，应该是可以用数据结构维护的，但是令人头疼的事情是因为每次要*权值较大的音量值，这样的话每次不知道应该选取哪个音量 阅读全文