Skip to content
Yibo Zhang's site
Main Navigation
Home
Notes
About me
Appearance
Menu
Return to top
On this page
Table of Contents for current page
二分答案
什么时候考虑二分答案?
出现拗口的问法,什么最大值里找出来个最小的这种。
跟二分一样,要求一定要展现出单调性,比如说我从左边跳到中间,一定要保证中间到左边的结果是不对的。
当使用其他方法思路很简单,但是模拟解决复杂度特别高的时候。