摘要：常用trick之一。 带权二分其实是二分答案的一种间接体现。 1.最大值最小/最小值最大 明显的提示。 通过二分答案，我们可以将过程复杂的极化问题转化为判定性问题，某些时候能够大大降低思维与实现难度。 很多过程复杂的dp或图论问题都可以这样处理来简化方程或图。 例题 1.[AGC007E] Shik 阅读全文