Arithmetic(线段树维护历史版本和)
题意:一个多重集合的价值为将其变为公差为ddd(将在第一行输入)的等差数列需要插入几个数字(无法实现价值为0)。多次询问l,rl,rl,r,求[l,r][l,r][l,r]的子区间的价值和。序列长度3e53e53e5,数字大小和d≤1e7d\leq 1e7d≤1e7首先对于r′>rr'>rr′>r,lll使得[l,r][l,r][l,r]是最长的可以实现的区间,l′l'l′是...
原创
2020-04-29 10:11:08 ·
1497 阅读 ·
0 评论