摘要: 两只 \(\log\) 跑得快,序列分治真可爱。 洛谷 AT 给出两个长为 \(n\) 的序列 \(a,b\) 和常数 \(S\),求有多少个区间 \([l,r]\,(1\le l\le r\le n)\),满足: \[\min\limits_{i=l}^r a_i+\sum_{j=l}^rb_j\ 阅读全文
posted @ 2023-10-11 10:27 lzyqwq 阅读(38) 评论(0) 推荐(0)