- 2024-04-03P1438 无聊的数列
题目大意对于一个区间有两种操作,给一段区间加上一个等差数列,查询一个点的值,区间修改,单点查询,数据范围适当,显然,可以用线段树。当进行第一种操作时,\(a[l]+k,a[l+1]+k+d,a[l+2]+k+d*2...a[r]+k+d*(r-l)\),很明显一段区间内的每个数据所加的值并不相同,这
- 2024-01-31洛谷 P1438 无聊的数列
这题题解的做法千奇百怪,有写了两棵线段树的,有线段树套差分的,还有线段树套二阶差分的。我承认是我看不懂所以我决定写一篇只用一棵线段树的题解。分析众所周知,普通线段树的懒标记存的是一个待更新的量。那对于这个题来说,直接存和(也就是add操作在这个线段上的影响)肯定是不切实际
- 2024-01-29P1438 无聊的数列 题解
背景看到题解都是差分,竟然还有建两颗线段树和二阶差分的大佬。我感到不理解,很不理解。题目正解本题正解很明显就是:线段树是的,你没有看错,就只有线段树。很显然我们直接按照线段树板题写就可以了,维护题目需要维护的,注意到只有单点查询,所以我们根本不需要维护区间和,对于区间来