线段树。

1,要给自己设定目标,阶段,否则。。

2,线段树和二分方法思想。

3.

4,

动态的维护一个前缀和

一个简单例题:

单点加,询问区间和

如果我们沿用之前的前缀和,每次询问之前都得把数组扫一遍,时间开销无法接受。

注意这个单点加,询问区间和什么的东西。

5,

啊记得要费曼。。

扫描二维码关注公众号,回复: 8194849 查看本文章

猜你喜欢

转载自www.cnblogs.com/beiyueya/p/12042136.html