摘要：
题目 "P2352 队爷的新书" 解析 题目意思是 给你n个区间，选择一个数x，使$x\times覆盖x的区间个数$\ 最大 和 "这个题" 差不多 差分，离散化一下，在区间的$l$处$+1$，$r+1$处$−1$，不同的是，我们要求的是最大乘积，显然相同的覆盖数下，$i$越大，答案就越大，所以我们 阅读全文
摘要：
题目 "P3028 [USACO10OCT]汽水机Soda Machine" 解析 差分，看到$a[i]\leq 1e9$，离散化一下，在$l$处$+1$，$r+1$处$ 1$，这样就只有$2n$个点了，再按位置排一下序，扫一遍记录答案就可以了。 需要注意的是，如果在某个位置既有$+1$操作又有$ 阅读全文