概述 1.0. 概述 wqs 二分，即王钦石二分，是一种通过降维来优化 dp 的处理手段。在 OI 中，wqs 二分最常用于处理一类 2D/1D dp，常搭配斜率优化、决策单调