2022年10月5日
2022NOIPA层联测3
摘要： A 发现只关心其相对 $a_1$ 的大小关系，于是转化为 $0 / 1$ 然后发现需要保证 $pre_i + b_i < n$ 就不会被裁 其中 $pre_i$ 表示 $\sum_{j = 0}^{i - 1} cnt_1$ 于是线段树维护一下最大值，区间修改即可 code #include<bit 阅读全文
posted @ 2022-10-05 16:59 Chen_jr 阅读(56) 评论(6) 推荐(2) 编辑