酥雨

摘要： POI2014题解 [BZOJ3521][Poi2014]Salad Bar 把 当作$1$，把 当作$ 1$，然后做一遍前缀和。 一个合法区间$[l,r]$要满足条件就需要满足所有前缀和$\ge 0$，所有后缀和$\ge 0$，也就是$\forall i\in[l,r],sum_i sum_{l 阅读全文