摘要: 一眼顶针,鉴定为 **implement** 不足,我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1,a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ 阅读全文
posted @ 2023-08-12 15:07 Cust10 阅读(21) 评论(0) 推荐(0)