CuteNess

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