落とせるもクソも部分問題(判定問題)が解けてたらおしまいだから、二分探索も三分探索もいらないことになる