chroneZ

摘要： [ARC168E] Subsegments with Large Sums 由于有恰好 \(k\) 段的限制，直接考虑 wqs 二分。 不加任何转化的话，可以发现 \(\geq s\) 的段数关于总分段数并不是凸的，因此进行一些转化是必要的。 由于最终分段一定可以表示为若干个 \(\geq s\) 阅读全文