摘要：主题：整体二分，哈希，反悔贪心。 link A 直接用线段树维护整体二分可以做到 \(O(n\log^2n)\)。 然而区间加可以先差分再前缀和回去，是 \(O(\)值域\()\) 的。 因此有一个奇妙做法就是边整体二分边离散化，可以做到 \(O(n\log n)\) B 直接整体二分，把所有美味度 阅读全文

摘要：复习： A 直接上线段树或者 ODT 即可。 B 一个区间的 \(\text{mex}\) 是 \(x\) 说明 \(0\sim x-1\)都在这个区间里，\(x\) 不在。 \(x\) 被所有的 \(\text{mex}\) 大于 \(x\) 的区间包含，不被 \(\text{mex}=x\) 的 阅读全文