外卖行业是时候改变一下格局了

day9!今天写完了但找不出错误，哈哈哈

如果四元组的区间长度小于 10 ，我将绝杀，可惜换不得

不得不说题目真的有点难了第二题：贪心，开两个multiset，分别存A和B，每次取出A和B最大的，如果A的最大值大于B最大值，A最大值丢弃并将原最大值执行操作丢回set，计数+1；如果B最大值大于A最大值，B最大值丢弃并将原最大值执行操作丢回set，计数+1；如果相等，则分别丢弃最大值，计数值不变。最后输出计数值第三题：线段树可以做，但是很麻烦。有点类似于线段树求逆序对或线段树求最长上升子序列，需要维护对于某个i，在此前遍历的j>i有多少个比i大或小。首先复制一份排序后的数组，从后往前遍历，每个位置j，把所有右边比它大的顺序（k>j，且idx(a[k])>idx(a[j])）的idx(a[k])(idx(x)表示数组排序后，x所在位置)都+1（参考线段树区间逐元素加一个值的维护方式，带染色标记）。这里要注意的是，比某个数大的，在右边未必出现过，所以未出现的地方一开始要用负无穷初始化，出现后才置为整数，然后在线段树递归更新查询的时候维护一个判断条件，为正数才累计求和。这样，遍历到i的时候，可以算出i到k之间，有多少个j产生了贡献，然后把所有k的值求和，就可以了。

一、前言就像在日常生活中，从超市购买了某样物品后，如果有用，就一直保留它，否则就把它扔到垃圾箱里让清洁工人收走。一般说来，如果物品已经被扔到垃圾箱，就不可能再把它捡回来使用了。但有时候情况并不这么简单，我们可能会遇到一些鸡肋的物品，食之无味，弃之可惜。这种物品目前已经无用了，保留它会占空间，但是立刻扔掉它也不划算，因为可能未来还会派用场。对于这样的可有可无的物品，一种折中办法是：如果家里空间足够，就先把它保留在家里；如果家里空间不够（即使把家里所有的垃圾清除，还是无法容纳那些必不可少的生活用品），那么再扔掉这些可有可无的物品。二、发展在 JDK 1.2 以前的版本中，若一个对象不被任何变量引用...