ACM总结十三

二分法并不是简单的指二分查找，而是一种二分思想。对于某些问题，如果答案具有特定的范围，并且验证答案是否成立的函数具有单调性。则可以在范围内对答案进行二分验证，从而快速确定答案。题目中出现什么的最小值的最大值或最大值的最小值，常常采用二分法解决。
在编程时遇到每个数据只有两种状态，且 dfs 或者 bfs 时遍历时间复杂度高时，可以采用二进制压缩数据，尤其是二维数组。