a1a2a3a4a5

摘要： 題目： 長度相同的子段受 \(x\) 影響相同。 哇好厲害的性質，可以直接把每個長度的最大子段和跑下來，詢問 \(X\) 相當于找 \(val_{len}+len×X\) 最大的 \(len\)，預處理 \(O(n^2+qn)\)，查詢優化？ 考慮畫到坐標軸上，把 \((len,val_{len}) 閱讀全文