就是说，对于分治区间 \([l,r]\)，记 \(mid=\lfloor\dfrac{l+r}{2}\rfloor\)，对于 \([l,mid]\) 和 \([mid+1,r]\) 内的询问继续递归，把跨越两边的询问用左右的信息合并处理。
P6240 好吃的题目
物品 \(i\) 有体积 \(w_i\) 和价值 \(c_i\)，多次询问，对 \([l,r]\) 做 01 背包，问体积 \(\le t\) 的最大价值。
\(n\le 4\times 10^4\)，\(m\le 2\times 10^5\)，\(w_i,t\le 200\)，\(c_i\le 10^7\)。
板。对于左边处理所有后缀的背包，右边处理前缀。
\(O(nV\log n+qV)\)。
标签：10,le,分治,mid,times,猫树 From： https://www.cnblogs.com/SError0819/p/18032829