CuteNess

摘要： 给定两个序列 \(a,b\)，满足 \(\forall i,a_i \times b_i=0\) ，以及常数 \(k\)，对满足以下条件的非空连续段计数： \[\max b_i + \sum a_i \le k((\sum b_i) - \max b_i) \]\(n \le 2\times10^5 阅读全文