求解差分序列的应用！比如说去年“借教室”！

如题！！蒟蒻求大神指点。百度的看得好模糊。

对了！各位oi中秋快乐！！！

差分？
难道是zkw的区间修改线段树？

看课件去吧。。统计的力量
（Ps.区间修改最小/最大值的代码是错的）

给定N个数
支持把所有的数同时+d
求所有数的gcd
N 10W 操作10W
//这题放NOIP毫无压力吧？

下载贴吧APP
看高清直播、视频！

分享到: