purplevine

摘要： 没学整体二分前，大概知道这是把询问按答案分下去的做法，然而一直不清楚细节。 学了 P3332 后，再来好好写一下整体二分。 可能理解更深入后还会继续写？ P3332： 给定 $n$ 个集合，要求支持区间加元素，求区间并集 $k$ 小值。 整体二分的关键是同时用值域分离答案和询问。它的好处是可以直接按 阅读全文