Loading

2023年10月9日
P1667 数列
摘要： 原题 区间操作的维护看起来很麻烦，考虑转为点操作的维护。题目中的 \(\sum_{i=l}^r a_i\) 启发我们用前缀和。那么我们考虑每次操作会对前缀和数组 \(s\) 造成怎样的变化。设操作区间为 \([l,r]\)，按照题意，会把 \(a_{l-1}\) 和 \(a_{r+1}\) 加上 \ 阅读全文
posted @ 2023-10-09 20:27 MrcFrst 阅读(44) 评论(0) 推荐(0)
231009
该文被密码保护。 阅读全文
posted @ 2023-10-09 17:49 MrcFrst 阅读(1) 评论(0) 推荐(0)