种瓜得瓜专题

种瓜得瓜,种豆得豆?

春天把老婆种到地里,等到秋天能有好多老婆吗?

金色】种瓜得瓜,种豆得豆 Gym - 102072H (线段树)

题目大意:中文题目 具体思路:通过两棵线段树来维护,第一棵线段树来维护当前坐标的点的日增长速度(默认每一年的增长速度都是当前年份的增长速度),对于第一棵线段树,肯定会存在多算的情况,那么我们第二棵线段树就维护每一个点的多算的情况就可以了。 举个例子:当前的n只有1,初始值也是1, 三个操作,第一年加一个,第二年加一个,第三年加一个。然后问你第四年的当前的个数。在第二年的时候增长速度还是1,第三年