借教室线段树+懒标记

CommandCraft · 发表于 2018-3-24 14:23:57

但是为什么这个题我写的线段树会被卡掉一个点？

CommandCraft · 发表于 2018-3-24 14:29:38

而且你这个代码还没有位运算优化。所以我到底哪儿常数写大了...

CommandCraft · 发表于 2018-3-31 23:14:05

4399APPLE 发表于 2018-3-27 18:22
我看你真的是常数大了.jpg
标算差分的题强行加 log

标算我记得是有个二分答案吧。跟线段树一样都是nlogn。
反正我写的代码一直都是自带大常数了

借教室 线段树+懒标记