POJ 3468 A Simple Problem with Intergers (线段树区间更新模板题)
题意:
给出 N 个数 ,Q 个查询 ,区间更新,区间查询
数据范围:
1<=N,Q<=1051<=N,Q<=10^51<=N,Q<=105 −1e9<=Ai<=1e9-1e^9<=Ai<=1e^9−1e9<=Ai<=1e9
对 lazy 标志的理解::
在update 的时候,当要更新的区间[A,B] 完全包含了 seg...
原创
2020-03-18 22:58:08 ·
133 阅读 ·
0 评论