2023年10月14日
【历史和】P8868 [NOIP2022] 比赛
摘要： 主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t 阅读全文
posted @ 2023-10-14 11:13 Cust10 阅读(60) 评论(0) 推荐(0)