a1a2a3a4a5

摘要： 题目： 长度相同的子段受 \(x\) 影响相同。 哇好厉害的性质，可以直接把每个长度的最大子段和跑下来，询问 \(X\) 相当于找 \(val_{len}+len×X\) 最大的 \(len\)，预处理 \(O(n^2+qn)\)，查询优化？ 考虑画到坐标轴上，把 \((len,val_{len}) 阅读全文