这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。 所以 ...
分类：
其他好文 时间：
2021-07-19 16:34:37
阅读次数：
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
 $中的灯全部都亮，以下不妨令询问的$r$全部减1 当修改节点$x$时，找到包含$x$的极大的灯（除$x$以外）全部都亮的区间$[l,r]$，即令$l_{0}\in [l,x]$且$r_{0}\in [x,r]$的询问答案加上或减去$\Delta t$（其中 ...
分类：
其他好文 时间：
2021-06-30 18:16:10
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/submissions/ 题目描述： 题解： class Solution { public: static bool cmp(vector<int> &a, vector ...
分类：
其他好文 时间：
2021-06-29 16:04:44
阅读次数：
0
