[ 线段树 单调队列 ] Codeforces859F Ordering T-Shirts
假设前 ii 号衬衫买了 tit_i 个,容易发现答案是合法的仅当
min(c,∑k=2i−12j−1sk)≤tj−ti−1,∀ i≤j\min(c,\sum_{k=2i-1}^{2j-1}s_k)\le t_j-t_{i-1},\forall ~i\le j
令 SiS_i 表示 ss 的前缀和。
min(c,S2j−1−S2i)≤tj−ti−1,∀ i≤j\min(c,S_{2j-1}-S
原创
2017-10-19 11:34:31 ·
587 阅读 ·
0 评论