关于Day2 T2的线段树。。。

怎么nlogn啊？
build（1,1，n）；然后 for ( 1..m )把每个订单从开始到结束的那些天都要变，
这就是nlogn了。。。就求和的时候是logn
这样算起来是mnlogn啊。。。
弱菜表示不解，今年挂掉了。。。

懒标记区间操作。

线段树对区间做修改的。一个一个改就不是线段树了

我线段树忘记怎么lazy了，在考场上推了好久。。最后搞出来了，也不知道对不对

同现推懒标记样例过了不懂对不对

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

分享到: