摘要：
二分加观察性质思维题，用到了二分值域，然后把大于等于它的数标记成 $1$，其他标记为 $0$（有些题需要标记成 $-1$ ），然后根据这个来 check 方案是否可行，这通常通过判断某个数是否是 $1$ 来实现。本质上其实就是 check 大于等于它的数能否成为答案（大于等于它的数为 $1$）的 trick 。 阅读全文
摘要：
二分值域，然后把大于等于它的数标记成 $1$，其他标记为 $0$（有些题需要标记成 $-1$ ），然后根据这个来 check 方案是否可行，这通常通过判断某个数是否是 $1$ 来实现。本质上其实就是 check 大于等于它的数能否成为答案（大于等于它的数为 $1$）。常用于查找中位数、第 $k$ 个数，以及大小关系只注重两种（比如只区分大于 $7$ 和小于 $7$ ，而大于 $7$ 的数之间的大小无关的情况）的 trick。绝佳的线段树题。 阅读全文