bzoj 3211: 花神游历各国 线段树

我们发现10^9以内的数开5次必定会成为0/1。那我们对于线段树维护一个标记,代表区间是否全为0/1,如果是,代表这个区间以后不再修改。这样子我们修改的状态十分有限,只有n*5*logn。

用了下小黄鸭调试法,感觉很棒啊!!!

发表评论