首页 > TAG信息列表 > P1438
P1438 无聊的数列
P1438 无聊的数列 分析 老规矩，先看操作 1 l r K D：给出一个长度等于 r-l+1 的等差数列，首项为 K，公差为 D，并将它对应加到 [l,r] 范围中的每一个数上。即令 \(a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r+K+(r-l) \times D\) 2 p：询问序列的第 p 个数的值 \(a_p\)。 一看第一个操作P1438 无聊的数列
感谢所有AC 传送门 反思 题目思考量小，此题解关键在于反思。 不管任何题目都需要在思路已经无法拓展开了才能参考题解！尽可能地保持25分钟以上的思考（尤其是这种蓝绿以上的题目）。 思路 等差数列很容易引出差分的思路。对于一组等差数列，例如 1 3 5 7A 题解 洛谷P1438
全程独立思考的情况下过的第一道蓝，肥肠激动，写个题解？ 题目要实现的功能，在题目描述里写得很清楚 给要维护的序列的一部分加上一个等差数列 （区间修改） 查询这个序列某个位置的值 (单点查询) 作者只会打线段树1，完全不会这么复杂的区间修改，怎么办？ 大概的思路就是给他降维打击，把复杂的