Pearblossom

摘要： 丐版决策单调性 这是一个码量小且不需要算出前面的函数值即可求出当前点的最优转移点. 考虑分治处理. 当前正在处理 \([l,r]\) 区间. 我们需要保证 \(l\) 处的函数值和转移点都已经是正确的. 还需要保证 \(r\) 处的转移点是在 \([1,l]\) 的最优转移点. 流程： 对于当前区间 阅读全文