摘要: A B C D Sum Rank 80 0 15 - 95 7/21 A. 草莓列车(train) 我们需要 \(O(1)\) 修改的数据结构,这让我们联想到考虑把 ST 表倒过来做。于是做法就很显然了,将修改区间拆成两个区间赋值,最后再 \(O(n\log n)\) 下传即可。 剩下的全在代码里了 阅读全文
posted @ 2025-07-20 20:57 zhangxy__hp 阅读(32) 评论(0) 推荐(0)